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EXTREMAL EIGENVALUE CORRELATIONS IN THE GUE 
MINOR PROCESS AND A LAW OF FRACTIONAL LOGARITHM 

ELLIOT PAQUETTE AND OFER ZEITOUNI 


Abstract. Let be the largest eigenvalue of the N X N GUE matrix 

which is the .Vt.li element of the GUE minor process, rescaled to converge to 
the standard Tracy-Widom distribution. We consider the sequence {A^ v l },y> i 
and prove a law of fractional logarithm for the limsup: 

X ( N ) /na/3 

lim sup- - = I — , almost surely. 

JV->oo (log TV) 2 ' 3 \4 / 

For the liminf, we prove the weaker result that there are constants ci, C 2 > 0 
so that 

\(N) 

—ci < liminf-< —C 2 , almost surely. 

- N—too (logIV) 1/3 “ 

We conjecture that in fact, ci = C2 = 4 1 / 3 . 


1. Introduction 

Let S n = Y.?_, Xj be a random walk with i.i.d. increments of zero mean and unit 
variance. The celebrated Hartman-Wintner IIWll law of the iterated logarithm 
(LIL) states that 

lim sup = = = 1, almost surely, 

n-y oo y/2n\og\ogn 

(Earlier versions of the LIL for bounded increments were given by Khinchine and 
by Kolmogorov.) Since W n := S n I^Jn is asymptotically standard normal, the LIL 
can be considered as a gauge of the extremal fluctuations of sequence {W n }. 

In this paper, we investigate the analogous question for the largest eigenvalue 
of the minor process of the Gaussian unitary ensemble (GUE) of random matrices. 
We begin by introducing some notation. Let 1 be a doubly infinite array 

of random variables where 

(1) Zij for i > j is a complex centered Gaussian of absolute variance i (that 
is, the real and imaginary parts of Zij are independent centered Gaussian 
of variance 1/4), 

(2) Zi i for i > 1 is a centered real Gaussian of variance 1/2, 

( 3 ) i>j are mutually independent, and 

(4) Zij = Zjj for all i,j > 1. 
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Let be the largest eigenvalue of the N x N Hermitian matrix Gw = 

(The latter is a standard GUE(N) matrix.) Center and scale A^ by defining 

A (iv) = { ~ X W _ ^2N)V2N 1/6 . 

A fundamental result in random matrix theory, due to Tracy and Widorn |TW94| , is 
the statement that converge in distribution as N —> oo to a Tracy-Widom vari¬ 
able. We study in this paper the analogue of the LIL for the sequence 

Two ingredients enter into the proof of the Hartman-Wintner LIL: first, the tail 
behavior of the sequence {W n } n >i (in the moderate deviations regime) is Gaussian 
and second, the correlation between W n and W n+rn begins to decay only when m 
is of order n. Both facts change when one deals with the sequence {A^}; further, 
because the Tracy-Widom has differing (and non Gaussian) behavior in the upper 
and lower tails, extremal fluctuations of {A^} are not symmetric. 

Our main result for the upper limit of {A^} is a complete analogue of the 
Hartman-Wintner LIL, except that the iterated logarithm is replaced by a fractional 
power of the logarithm. 

Theorem 1.1. With notation as above, we have 

a w m 2/3 

(1) limsup- -j- = - . almost surely. 

oo (log Nf /3 W 

For the lower limit of {A^}, we have less precise results. 

Theorem 1.2. There are constants ci,C 2 > 0 so that 

AW 

(2) — Ci < liminf- < —c 2 , almost surely. 

7V->°o (i 0 g tv) ' 

That the scaling of the logarithm in Theorems 11.11 and 11.21 should be different is 
natural: indeed, for the Tracy-Widom law Ptw it is known (see [AGZlOl Exercise 
3.8.3]) that 

1 4 1 1 

(3) lim —-logPrw ((s,oo)) =, lirn — log Ptw ((-oo, -s))) = , 

s— >oo 3 s—too s° 12 

The different powers of s in the exponent translate eventually to different scalings 
for the logarithm. 

The proof of Theorems II. II and II.21 relies on the joint determinantal structure of 
the eigenvalues of the matrices {Gjv}jv>i, which we now describe following [FN081 
I.TN06I MM- Let A = N x K. We represent the eigenvalues of the sequence of 
matrices {Gw} as a point process Q on A by representing for every N £ N the 
eigenvalues of Gw as points on the line {IV} x R. The process Q, referred to as the 
GUE minor process, is determinantal (with explicit kernel K, see (I16[0 . and various 
aspects of it have been studied, see I.TN06: 1 FN081 i Borl4l . 

As is the case for the Hartman-Wintner LIL, three ingredients are needed in 
proving Theorems II. II and II.21 First, one needs a version of ((3j for the distribution 
of \( N \ in the form 

(4) Ci(s)e~ Cus3/2 < Pr(A^ e (( S) oo)) < C 2 (s)e~ c - s3/2 , 

(5) C 3 (s)e~ cis3 < Pr(A w e ((-oo, -s)) < C 4 {s)e~ cis3 , 
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which are uniform in the range s € [0,(logJV) 7 ] for appropriate 7 , and where 
c u = 4/3, ci = 1/12, and |log(Cj(s))| = O(logs). 

Second, one argues that there is a subsequence N k = k a sufficiently sparse (with 
a > 1 ) so that the events 

( 6 ) ^ fc = {A^ > Cl (logJV fc ) 2 / 3 } 
and 

(7) £ k = {a<^ < -c 2 (lo g 7V fc ) 1/3 } 
are approximately independent, that is that 

( 8 ) Pr {F k n Ji) = Pr (T k ) Pr (Ji) (1 + o(l)), 

with a similar estimate for £ k . This leads to a lower bound for lim sup^^ 
A (Affe )(logiV fc ) _2 / 3 and to an upper bound for liminffe^oo A^^^log Af fe ) -1 / 3 . Due 
to work of [FN08| . we know that the correlations of A^ and \(n+@(n 2/3 )) are 
nontrivial and nondegenerate in the limit. This leads to the choice a = 3 + e. The 
challenge however is to extend the decorrelation to the tail events T k and £ k . 

Third, we must show that along a subsequence N k = k a with a = 3 — e, the 
behavior of {A (Ar,s ^} fc _ 1 determines the behavior of {A (Ar) } Ar _ 1 • In the case of the 
lim sup, this means that only finitely many of the events 

H = {d TV : N k -! <N< N k , AW > (ci + <5) (log A ^) 2 / 3 } n T c k 

occur almost surely. To do this, we must in effect show that 

PrOF/XPrGFfc), 

which is to say that A^ for N k -1 < N < N k are highly correlated. This leads 
to the upper bound for limsup^^^ A^ (logA) -2 ^ 3 . In the case of the lim inf, 
for which we are unable to prove a sufficiently sharp decorrelation inequality, we 
produce a lower bound for the lim inf simply by applying Borel-Cantelli over the 
whole sequence (a slight, suboptimal, improvement, can be attained easily using 
eigenvalue interlacing). 

The proof of all three steps rely heavily on the study of the kernel K. The upper 
tail 0 is considerably simpler to handle because 

Pr(Jfc)=det(Id-A-|xJ, 

where K\x k is the restriction of K to the single interval I k := {N k } x (s k , 00 ), while 
the probability in 0 involves restriction of the kernel to two lines. In either case, 
in handling the upper tail one considers situations in which the kernel is small, and 
thus tail estimates of the form 0 and ® follow from standard approximations of 
the determinant and (known) asymptotic expansion of the Hermite polynomials. In 
contrast, for the lower envelope, substantially more work is required, and the results 
are not as sharp. The tail estimates ® cannot be obtained just from approximation 
of the kernel K, since one now restricts to the interval J k := {N k } x (— 00 , — s k ), 
in which the entries of the kernel are not exponentially small. 

The first step, namely the left tail asymptotics in ([5jl. could be obtained with 
some (substantial) effort by the method of [DIK08| used to get similar estimates for 
the Laguerre ensemble and strong asymptotics of the limiting Tracy-Widom tail. 
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Since we were unable to obtain a sharp result in Theorem Q we instead use the 
following uniform tail bound: 


( 9 ) 


C 


-i„-cr 


< Pr 


A W < - t ] < Ce~ tZ ' c 


for an absolute constant C > 0 and all t < IV 2 / 3 , see (LRlOt Theorem 1,4]. 

More difficult is the proof of the second step, namely the proof of decorrelation 
estimates analogous to (] 8 |). For the upper envelope, these decorrelation estimates 
are relatively straightforward, and we produce essentially sharp results. For the 
lower envelope, the fact that direct estimates on the restriction of the kernel K to 
Jk are not sharp enough force us to use a sub-optimal sequence Nk ; using that yields 
Theorem 1 1.21 Even with this non-optimal subsequence, obtaining the decorrelation 
estimate ([ 8 ]) with £k replacing Tk involves a careful analysis which represents much 
of the technical work in this article; we detail the main result in Section [2] below, 
after we introduce some notation. 

Finally, for the proof of the third step, which we only do for the upper envelope, 
we must essentially show how the kernel K restricted to two lines Ni and N -2 
degenerates when those lines are separated by less than N^ 3 . A more detailed 
overview of the argument is provided in Section | 6 ] below, after introducing notation. 

We conclude this introduction by noting that working with the optimal sequence 
Nk = k 3 would allow one to prove the following. 

Conjecture 1.3. With notation as above, 

\(N) 

liminf-— = —4 1 / 3 . 

N ^oo (log AT) 1/3 

Structure of the paper. In Section [21 we define the kernel K , and we state 
the decorrelation and correlation estimates that constitute the main technical work 
of the proofs of Theorems 11.11 and 11.21 In Section [3] we prove the upper limit 
theorem, 11.11 and in Section |4] we prove the lower limit theorem, 11.21 using these 
estimates. In Section [5] we give a double contour integral representation of the 
kernel K the scaled kernel that is approximated by the Airy kernel. In Section [ 6 ] 
we prove the correlation inequality Proposition 12.31 assuming Airy type estimates 
on the kernel K. In Section [7] we prove these Airy type estimates, as well as (U), 
using an approximate Hankel representation of the kernel and minimum phase 
deformations. In Section [ 8 ] we prove that the portion of K corresponding to lines 
{iti} and { 112 } where |ui — 112 I ^ U\ 3 are small, and their magnitude is controlled 
by the separation between u\ and U 2 - This forms the basis of both decorrelation 
estimates. In Section [9] we show that the other parts of the kernel remain bounded 
for well separated u\ and U 2 - In Section m we give the proof of the decorrelation 
estimates, Proposition 12.11 and 12.21 


2. The kernel and decorrelation and correlation estimates 

In this section, we recall the GUE minor kernel and describe our basic decorre¬ 
lation estimates in terms of it. 
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2.1. The 

4.13]): 

kernel. Define 

( 10 ) 

0 {ui ’ U3) (®,*/) = < 

( 11 ) 

^(“1 ’ U2 \x,y) = 

( 12 ) 

= ' 

(13) 

= 

(14) 

J\fj = . 

(15) 

= 


(u 2 -Ui- 1)! 


(y-%) 


U2 — UI — 1 


1 {y > x} , if U\ < U 2 


(~3 ~ 1) 


/•OO 

7 / (y~ x)~ 3 ~ 1 e~ y2 dy if j < 0 

1 J X 


The H n (x) are the Hermite polynomials normalized so that f R ^j(x)^k(x) dx = 
5 hk - The GUE minor kernel is given by f |FN081 equation 4.15]): 


(16) 


K(ui,yv,u 2 ,y 2 ) = -^ Ul,Ua) (yi, y 2 ) + E ^ Ul -i(yi)^u 2 -i(y 2 )- 


1=1 


In the case that u\ > u 2 , this simplifies to be 


K(u\, yi;u 2 , y 2 ) 


U 2 

1=1 


H Ul -i(yi)H U2 -i(y 2 ) 
■A/it 2 — l 


which can be identified as the usual GUE kernel when m = u 2 . Note that we must 
multiply this kernel by e Vl ^ 2 ~ V2 ^ 2 to get the usual self-adjoint GUE kernel, but that 
the Fredholm determinants of this kernel coincide with the usual self-adjoint one 
as multiplication by e Vl ^ 2 ^ V2 ^ 2 is a conjugation of the kernel. 


2.2. Decorrelation estimates. Define another kernel 

(17) K D (ui,yi;u 2 ,y 2 ) = l{«i < u 2 }K(ui,y 1 ;u 2 ,y 2 )- 

It is easily verified that I\ D induces a determinantal point process Q D on A, 
which on each line {N} x R is distributed as the JV-point GUE and for which 
{£ D n({iV} xR)}“ are mutually independent. These kernels are not properly 
scaled to be comparable, however, so we begin by a scaling. We let J be a scaling 
factor (see (1551) ) and let K be given by 


K(u\,yr,u 2 ,y 2 ) 

-^ D (wi,Z/i;M2,2/2) 


J{u 2 ,y2) 

J(ui,yi) 

J{u 2l y 2 ) 

J(ui,yi) 


K(ui,yi-,u 2 ,y 2 ) and 
K D {ui,yi;u 2 ,y 2 ). 


Let K a and K e be defined analogously. These scalings do not change the associated 
Fredholm determinants, and hence the associated point processes are unchanged. 
Define 


E(ui,t 1 -,U 2 ,t 2 ) = 


Pr 


A (ui) > h and A (ll2) 




and observe that E can also be expressed as 


E(ui,t 1 ;u 2 ,t 2 ) = 


Pr 


A (ui) < h and A ( “ 2) < t 2 


- Pr 


A (ui) < til Pr |a ( u2) < t 2 
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Write 

I = {ui} x [\/ 2 ui + u ± oo) U {u 2 } x [\/2 u 2 + u 2 1 ^ 6 t 2 /y/2, oo). 

Then we have the identity 


(18) 


E(ui,ti;u 2 ,t 2 ) 


det(/ - K |/) - det(J - K D \i) 


Hence by giving pointwise estimates on the kernels and using norm estimates for 
the differences of Fredholm determinants, we may in turn estimate E. Our main 
decorrelation estimates are the following. For the right tail, 


Proposition 2.1. For any R > 0, there are constants C > 0 and uq > 0 sufficiently 
large so that for all 0 < t\ < Rflogui ) 2 ^ 3 , all 0 < t 2 < R(\ogu 2 ) 2 / 3 and all 
ui > u 2 + ^/ 3 e ( los “ 1 ) 2/3 > uq, 


\E(ui,ti;u 2 ,t 2 )\ < C 


u 


1/12 1/12 


1/2 


— U. 


1/2 


0 C(log «i) 5 / 6 -f(i? / 2 +t 3/2 ) 


_2 3/2 .1/2 

Note that up to polynomial factors in t\, e 3 i ~ Pr > t\\ . For the left 

tail, we get the same bound, although we lose a multiplicative factor: 


Proposition 2.2. There are constants C > 0 and uq > 0 sufficiently large so 
that for all 0 < t\ < (log «i) 5 / 12 , all 0 < t 2 < (logi/2) 5 / 12 and all u\ > u 2 + 

u 2/3 e(logul) V3 > ^ 


|JE7(iti, —ti; u 2 , —^ 2 )| < C 


u 


1 / 12 m 1/12 


1/2 1/2 


.caog^i ) 5 / 6 


2.3. Correlation estimate. We also show correlation estimates for k Ui ' ) when 
u <C u 2 — wi <C m^ 3 . It turns out not to be necessary to show an estimate for 
smaller values of u 2 — u\, as for those values we can use eigenvalue interlacing. 
Define 


F(ui,ti;u 2 ,t 2 ) = Pr > t\ and A^“ 2 ^ < t, 2 


Pr 


A (ui) < h and A (U2) < t 2 


— Pr 


A ( “ 2) < t 2 


We seek to show that this is much smaller in order than Pr [A^ 1 ^ > fi] . See Sec¬ 
tion [ 6 ] for an overview of the approach. 

Our main correlation result is: 


Proposition 2.3. In what follows, we let Au = u 2 — u± and use u = u\. For any 
0 < /3 < 6 < i and e > 0 there is a C > 0 sufficiently large so that 

(1) for all u\,u 2 € N with u 1 / 3+<5 < Au < zi 2 / 3_<5 , and 

(2) for all ii, t 2 £ R and 0 < At < 1 with 

e(logu) 2 / 3 < t 2 < t 2 + At < t\ < i(logw) 2 / 3 , 

we have that 


F(ui,ti-,u 2 ,t 2 ) < C 


(Am) 

J/2/3-/3 


Pr 


Z > Atu^/VAu 


-i((*i) 3 / 2 + t r 2 ) 


e 3 


where Z is a standard normal variable. 
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The proof is given in Section [G] 

3. Proof of the upper limit, Theorem II. II 

Proof of Theorem \ 1. 1\ Fix a > 3, and define N k = for all k £ N. Let c* = 
(j )”/ 3 , and for some fixed c < c* define 

£ k = {A (iVfc) >c(logiV fc ) 2/3 }. 

Define Sn = Ylk=i 1 {£k} ■ We will show that Sn —> oo in probability for sufficiently 
small c by a second moment calculation, from which it follows that infinitely many 
£ k occur almost surely. Further, we will show that by making a close to 3, we can 
take c close to c„. Hence we will have shown that 

AW 

limsup -- t-tttt > C*. 

oo (log TV ) 2 / 3 

By (HI) (proven in Lemma 17731) . 

- ir . 3 / 2 


Pr(ffc) =fi N k 


= n{ k 


r 3/2 


es n = n ( n 1_ “3 


Letting /? = 4c 3 / 2 , which we observe has /3 < 1, 

(19) 

As for the variance, we have that 
Var(S'jv) = ES 2 n - ( ES N f 

N N 

< ES n + 2 EE [Pr (£ k n £ t ) - Pr (£ k ) Pr {£ t )\ 

k= 1 £>k 
N N 

= ESn + 2 EE E(N k , c(log iVfc) 2 / 3 ; Nt, c(log W) 2/3 )- 

k—1£>k 

As a > 3, we may apply Proposition 12 .11 to get that for any 5 > 0 


N N 

Y, E(N k ,c(\ogN k ) 2 / 3 ; N e , c(log W) 2/3 ) - Y 0 

Ok Ok 


ga/12-p/2j t a/12-p/2 
ga /2 _ fca/2 


N ( 


Divide this sum into those terms £ < 2k and those terms £ > 2k. For terms less 
than 2 k, use that £ a l 2 > fc “/ 2 + (a/2 — l){t— fc)fc“/ 2_1 . For terms £ > 2 k, just use 
that £ a / 2 — fc a / 2 = 12 (£“/ 2 ). Hence we have that 


IV 


E« 


02 k 


ga/12-P/2 jul —5 ck/12—/3/2 


N ga/12-P/2j t a/\2-P/2 2k ga/12-p/2 fca/12-P/2 

E ga /2 _ ka /2 -E (a /2 — l){£ — k) 

= O (jfe 1 -"/ 3 -^ log Jfe) . 

Hence, applying this to the variance, we have 

Var(SW) < ES/v + O (jv 2 -“/ 3 -0+ 2 *) . 

As we may shrink 5 to be as small as desired, it suffices to have 2 — a/3 — /? < 
2 —2/3a/3 in order to have Var(S/v) = o((ES/v) 2 )- Hence provided that 4c 3 / 2 = /3 < 
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2a °^ 3 , we have that £ k occur infinitely often. As we may take a arbitrarily close to 
3, we may make c as close to c» as desired. 

We now turn to showing that 


A<»> 


— c* i 


Fix a < 3 and define Nk = \k a ~\- Fix 5 > 0 to be chosen later, and define A4 = 
|iVfc — j\N^ /3 ~\ : 0 < j < JV^| . Fix c > c* and define 

£k = 1 3 j £ A4 : A w > c(log j) 2/3 } . 

Then from Q (proved in Lemma 17.31) . we have 


Pr {£ k ) = O ( N, 3 


= oir“( F /2 -^ 


We thus see that for any choice of c > c» we can choose a sufficiently close to 3 and 
S sufficiently close to 0 that this is summable in k. Hence by Borel-Cantelli, only 
finitely many £ k occur almost surely. 

As we wish to bound the limsup from above, we need to control of A^ for all 
N. We do this by first extending control to a denser net of N using Proposition 12.31 
Having done so, we will have a sufficiently dense net that we can apply eigenvalue 
interlacing to conclude the upper bound for the full sequence. 

Define A = { A - j\N^ 3 ] - l\Nl /3+5 ] : 0<j<Ng,0<£< nI /3 ~ 2S } and 
define A = U < £L 1 A k - We claim that for 6 sufficiently small, A has the property that 
for all n £ N larger than some no, there is a j £ A so that j > n > j — 271 1 / 3 . On 
the one hand, the spacing between consecutive elements of A k is never more than 
[IV^ 3 ]. On the other hand, 

min A- =N k - N 2 k /3 ~ 5 + 0(Nl /3 - 5 ). 

Hence, by making S sufficiently small, we have that N k _i > min A for all k large. 
Thus for all n with N k ~i < n < N k for k sufficiently large, we have shown that 

1 /3 

there is a j € A so that j > n> j — \N k ' ]. Since N k /N k _ i —> 1 , we may bound 
^ 271 1 / 3 for all k sufficiently large. 

We will eventually show that for <5 sufficiently small, there are almost surely only 
finitely many j £ A so that A ^ > (c + <5)(log j) 2//3 . First, we will show how this 
implies there are only finitely many nSNso that > (c + 2<5)(logn) 2 / 3 . Using 
the property shown above for A, we have that for any n > no random, there is 
a j £ A with j > n > j — 2nU 3 having A*U < (c + A)(log j) 2 / 3 . Recall that the 
unsealed eigenvalues satisfy A^ n ^ < and hence 

A^ < (y/2j-V^nj (a/ 2 )n 1//6 + (c+ A)(logj ) 2//3 

1/6 / \ 1/6 

< (j ~ n) Jj nl/2 + (c + S)(log(n + (j - n ))) 2/3 

< V2 + (c + <5)(log(n) + 2 n _2/3 ) 2/3 

< (c + 25)(logn) 2 / 3 , 
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for all n sufficiently large. Thus if we show that almost surely only finitely many 
j £ A , then we conclude that almost surely 



As we may make c as close to c* and S as close to 0 as we wish, this will complete 
the proof. 


As for the claim about A, we define for any k £ N, any j £ A4 the set of numbers 


= {j - e\Nt /3+s 1 : 0 < i < LiV fc 1/3 - 2 *j } , 


and the event 


£k,j = n £ Uu,j : > (c+ (5)(logn ) 2 / 3 and < c(logj ) 2 / 3 j. 


We begin by estimating Pr (£k,j) ■ To this end, we will do a dyadic decomposition of 
lAk,j- Let u* = minWfcj and u* = maxWj-j. Define no,e = u * and dehne n 2 < n = u* 
for all integers l > 0. Now define, inductively on t. 

• For all 0 < i < 2 f_1 , dehne ri 2 i,e = riij- 1 - 

• For all 0 < i < 2 f_1 , dehne ri 2 i+i,e as a median of U k ,j fl 
if one exists or ri 2 i+ 2 / otherwise. 

As \Ukj\ < N^ 3 for all k large, there is a C > 0 so that for all i > ClogN k and 
all 0 < i < 2^~ 3 , ri 2 i+\j = « 2 i+ 2 / In particular, we have that 


Uk,j C {n 2 i + ij : 1 < l < ClogN k ,0 < i < 2 f 3 } . 


Set /3 = fc 3 / 2 > Set to = c(logj ) 2 / 3 and dehne te = to + c lQ g Nk for all i > 0. 
Then we have the estimate for all k sufficiently large that 


LClogA fe J 2 1 - 1 


Pr {£ kJ ) < E Pr > U and A (n2i + 2 ’ f) < i/_i) 


Applying Proposition 12.31 with (3 = 5/2, 



LCiogiv fc j 


< E °( N l s ~ B ) 


<0{Nl s ~hogN k ). 


Hence, summing over j £ N k we have 


E Pr (£kj) = o(N?-e) 


jeM'k 


Hence, for 5 sufficiently small, this is summable in k, and the proof is complete. □ 
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4. Proof of the lower limit, Theorem 11.21 

This proof is nearly identical to the previous one, but with some small numerical 
changes to account for the differences in Proposition 12.II and 12.21 


Proof. By the Borel-Cantelli lemma, the existence of C\ follows from ©. The proof 
is therefore devoted to showing the existence of C 2 . This proof is nearly identical to 
part of the proof of Theorem 11.11 Let a > 6 be fixed, and define N k = |~ k a ~\ for all 
k € N. For some C 2 > 0 to be determined, define the event 

£ k = {A (JVfe) < —c 2 (loglV fe ) 1/3 } . 

Define S N = J2 k = l 1 {£fc} ■ We will show that Sjv —> oo in probability for sufficiently 
small C 2 by a second moment calculation. 

From [LR101 Theorem 4] there is some /3 > 0 so that 

Pr (£ k ) = n = n (V a/3c =). 

Hence we have that for C 2 so that a/3c\ < 1, 

( 20 ) es n = n . 

As for the variance, we have that 


N N 

Var(S/v) < ESn + 2 EEP r (£ k n £ t ) - Pr (£ k ) Pr (£ f )] 
k—1£>k 
N N 

= IE Sn + 2 EE E(N k , -c 2 (log TV*) 1 / 3 ; at,, -c 2 (log W) 1/3 )- 

k—1£>k 

Applying Proposition 12.2[ we have that for any 5 > 0 
N N 


Y, E (N k , -c 2 (logiV fe ) 1/3 ; Nt, -c 2 (logiV,) 1 /3) = Y O 

£>k £>k 


»a/12ua/12 


£a /2 _ k a/2 


N c 


Divide this sum into those terms i < 2k and those terms i > 2k. For terms less 
than 2k, use that f a / 2 > k a / 2 + (a/2 — 1 — fc)fc“/ 2-1 . For terms l > 2k, just use 

that f Q / 2 — fc Q / 2 = f!(£ Q / 2 ). Hence we have that 


got/12 k a/12 


2k 


fa! 12^.1-5a/12 


N 


+ E« 


N 

E £a /2 _ ka /2 - E f a /2 _!)(£_ k) ' 

C>k £>k v ' ' v ' £>2k 

= o(fc 1 - Q / 3 logfc) . 

Hence, applying this to the variance, we have 

Vta(S N ) < KS N + O ( at 2 -“/ 3 + 2 ^ _ 


ga/\2 j.ot/12 

H 2 


As we may shrink S to be as small as desired, it suffices to have 2 — a/3 < 2 — 2 a/fc 3 
in order to have Var(Siv) = o((ESV) 2 ). This requires that /3c| < 1. Conversely, 
letting C 2 be any positive number satisfying a/3c\ < 1 , we have that Sn —► oo in 
probability. □ 
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5. Contour integral representations for the kernel 


We begin with the following identity for ^ j ( x). 

Lemma 5.1. For all integer j, 

VAx) = 4^ / s 3 e s ^~ 2 xs ds. 

v 7 ™ Je 

The contour i is any vertical line in the complex plane, travelled in the direction of 
increasing imaginary part, whose real part is positive. 

Proof. In the case that j > 0, this formula is standard. The case j < 0 follows from 
(2) of flN07l . □ 


As for (x ), we can represent a Hermite polynomial as 


H A X ) = x— 


e~ z +2xz dz 


27n J z J z 

where the contour is any that winds once around 0. Thus, we have the representation 


2 -i r p - 2 2 + 2 xz J 

® , ( I ) = / is T' 

Expand (TTCJl) by replacing ^(a;) and $j(x) with Lemma (15.11) and (Ell) . This 


( 21 ) 

E 

gives the representation 


nu 1 — u 2 U2 

K = Y 


2(7 xi ) 2 


k=1 


e zl- 2 z iyi ( Z2 \ k z^i dZl dz 2 


e z$- 2 z 2 V 2 Cj 


2:2 


Taking the contours so that the z-\ and Z 2 contours do not intersect, and evaluating 
the contour integral over Z 2 first, we see, using the analyticity of the integrand, that 
the last expression is not changed if the sum is extended to 00 . Taking the contours 
so that \zi\ > \z 2 \, the series is uniformly convergent. As this is a geometric series, 
we arrive at the equation 


( 22 ) 


<t> + K 


2 U 1 -U 2 j- r e zl- 2 z lVx Z U! dzidz2 

2 ( 7 ri) 2 J J e 4 ~ 2 z 2 V 2 z 2 2 z\ — Z 2 

22 21 


The Z 2 integral is taken over a closed loop that winds once around 0, and the z\ 
integral is taken over a vertical line with real part larger than any part of the Z 2 
contour. 


5.1. Contour deformation. At this point, we will deform the contours to be 
independent, approximate minimum phase contours (see Figure [1]). We will use 
these contours, or slight deformations of them, for most of our estimates. For j/j 
positive, we will also use more exact j^-dependent approximate minimum phase 
contours in Section [7] 

Fix parameters <5i > 0 and 82 > 0 to be determined later (see the proof of 
Lemma l8T2l) . Define the following collection of straight-line contours: 


(23) 

(24) 


1/2 

71 = V 


1/2 

72 = u 2 ' 


1 1 _ 1 „«r/3 

a/2’ V2 V2 

1 _J__ 1 S 2 „i2n/3 

y/ 2 ’ V 2 ^ V 2 


7.' = “! /2 (^5 + + *+. 

7! = d /2 (^ + ^ ,2 ' /s )+«- 
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Define yf and 72 to be the piecewise linear contours 

7 1 = 7 f u 7T U 71 U 7®, 

72 = if U 7J U 72 U 7I, 


oriented to have non-decreasing imaginary part. Define 


( 25 ) 


K 0 (ui,yi-,u 2 ,y2) 


2 U1 ~ U 2 r r e z i~ 2ziyi z ™ 1 dzidz 2 

2(ttz) 2 J J e 4-^2V2 z % 2 z\ — z 2 

7 2 c 7i 


and, define K e = K — K a 

When m > u 2 , it is easily seen that the contours in (l 22 l) can be deformed to yf 
and 72 respectively, so that K e = 0 . When u\ < u 2 , we would still like to use the 
contours 7J and 7^, however, these contours cross, so that deforming the contours 
contributes a nonzero residue. Further, when u± < u 2 , we must account for </>. For 
the remainder of the section, we assume that ui < u 2 . 

We will begin by giving a representation of <f> which is useful for our purposes. 
The contours 7J and 72 intersect at exactly two points, which are conjugates. Let r 
be the intersection point with positive imaginary part. Let j r be the contour that 
follows 72 from r to r and which follows the vertical line through r and r outside 
72. Orient 'y r to have increasing imaginary part. 

Let 7+ be the portion of 7 r below r and above r, and let 7k be the portion of 
7 r that follows 72. By adding a half loop to 7° that connects r and r through the 
right-most component of C \ 72, we get the identity 


( 26 ) 


4 > + K — K 0 


1 f e 2z2 ^ V2 ~ Vl ' > 

— / ,- dz 2 . 

tti y 7 r (2 z 2 )“ 2 Ul 


We next represent <f> as an integral. From the residue theorem, we have that 


( 27 ) 


4 {uuua Hvi,V 2 ) 


1 {y2 > y 1} 

27ri 


p £(v2-vi) 

- -r d & 

£U 2 —U± 


with the contour positively winding once around 0 . As we have that u\ < u 2 we 
can deform this contour to follow 7 r 'Q Additionally setting £ = 2 z 2 , we have 


( 28 ) 


<f> ( - Ul ’ U 2 \y 1 ,y 2 ) 


1 {y2 > yi} / 

-:-pv / 

TTI 


e 2z 2 (y 2 -yi) 

——,- dz 2 . 

( 2 z 2 ) U2 ~ Ul 


Combining (l 28 | and (l 26 l) . we have the following piecewise representation of K e 
when u\ < u 2 — l\j 


( 29 ) K e (ui,yi] u 2 ,y 2 ) 


p 2z2(y2-yi) 


\ r vlj 

tv i J 7 ^ ( 2z2) U2 ~ U1 ^2 

p g2z2 (_V2 ~Vl ) 

TTI JY- C 2Z 2 ) U 2~ U 1 dZ2 ’ 


V2 > 2/1, 
2/2 < 2/1- 


^In the case U 2 = u\ + 1, we must take the principal value at infinity. 

2 Again, principal values at infinity need to be used if U 2 = u\ + 1 
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Figure 1. The contours over which we will eventually estimate 
K ( ui , yi ; u2 , y2 ), with ui > 112 . The values of <5i and 82 are fixed 
positive constants determined in the proof of Lemma 18.21 



Figure 2 . The contours 71,72 and Y when u \ < 112 ; the true 
picture will be one of these. 


5.2. Scaling. Define the scaled variables 


( 30 ) 


0I/2 -1/6 1/3 

= ' ni. ' y- — 11 . 1 


Zi = 2 


Vi 


= 2 V V /6 yi - 2 u 2/3 . 


Substituting these variables into the integrand, we have 
(31) u\ogz + z 2 - 2zy = §(log | + 1) — V2uy 


+ u( log(l + u-^z) - u-^z + \u-W~z 2 - ^ ) . 
V 2 u 


Define 


(32) Gi(zi , y t ) = log(l + u i 1/3 z») - u i 1/3 ^ 2/3 zf - 

2 m 

(33) J(ui,yi) = 2 Ui exp(^(log f- + 1) - v / 2 uiyi), 
for i = 1,2 so that we may rewrite (1251) as 


ZiVi 


and 


(34) 


K„ = 


1 f f e" 1 ® 1 ! 21 ’^ 1 ) dz\dz2 


2 (ni) 2 J(u 2 ,y 2 ) 


e u 2 G 2 { z2 , V2 ) Z \ — Z2 


Remark 5.2. The Airy kernel limit can be seen from this representation (c.f. 
Lemma O where a different representation is used). Taylor expanding the log in 
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G around z = 0, one sees 

(35) UiGi(zi, yi) = -z^i + ^zf + 0(u~ 1/3 zf), 


noting the error is uniform in yi. On the contours 71 and 72 , as well as their 
conjugates below the axis, one gets that this error is order zf = o('it) -1 ). One can 
argue that 


e uiGi(Zi,yi) d Zl dz 2 
e u 2 G 2 {i2,y2) Zl — z 2 


= o(l) + 


e ^ 2 /3-Z2V2 d Zl dz 2 
e zl/3-ziv 1 Zl _ z 2 ' 


72,71 


The Airy function, meanwhile, has the following representation (see [ DLMFi 9.5.4]) 


Ai (y) 


1 

27r* 


*/3 


e z 3 /3-zy d 


f.-i-u/S 


from which point it can be deduced that the kernel in question converges to the 
Airy kernel when u\ and u 2 go to infinity with ui — u 2 = o(u^ 3 ). 


6. Proof of the right tail correlation estimate for 

1/3 ^ ^ 2/3 

U 1 <C «2 - «1 < 

6.1. Overview. Throughout this section we will assume u 2 > u\ and write A u = 
u 2 — u\ and u = u\. Also, introduce the measures yi(dyi) = diji /for 
i = 1,2. Our main goal is to prove Proposition 12.31 

As in the joint probability can be expressed by det(Id — K |/). It is con¬ 
venient to express the kernel Id— K\j as a 2 x 2 matrix of kernels. This acts on 
vectors of elements of L 2 (dy\) © L 2 (dy 2 ) by first performing matrix multiplication 
and then by the usual integration. Define K and <f> as 

K{ui,yv,u 2 ,y 2 ) = (^ {ui ’ U2) (.yi, 2 / 2 ) + K{u u yi) u 2 , y 2 )) , 

4>{ui,yi;u 2 ,y 2 ) = J j / U2,y2 \ ^ Ul,U2) (yi,y 2 ). 

J(ui,yi) 

Implicitly, we shift and scale the action of these kernels on the L 2 integrating them 
against functions in the yi coordinates. Hence, the measures on the underlying L 2 
spaces are now L 2 (dyi)S)L 2 (dy 2 ). Let 77 denote the multiplication operator by the 
characteristic function 1 {y, ; > t,} for * = 1,2. Then, 

M-7 tiK{ui, •; Mi, •) 7r i 7Ti(^(ui) 3^2,0 - K(ui,-;u 2 ,-))tt 2 

— Tt 2 K(u 2 , •; til, ■) 7r l Id-7T 2 A'('U2,-;M2,') 7r 2 

As we are only interested in the determinant of this operator, we can subtract an 
operator multiple of the second row from the first. Working in the case that 711712 = 
7Ti, we will subtract the left-multiplication of the second row by 7ri</>(**i, •; u 2 , ■) from 
the first. As all the K terms are nearly the Airy kernel (explicit estimates are given 
in Section ED, the differences between the various K will be smaller in norm than 
the kernels themselves. Further, <f> behaves like an approximation to the identity 
for a certain nice class of functions. Hence, after doing this row operation, the 


(36) Id —K\i 
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matrix of kernels is approximately lower triangular, and its determinant is hence 
very nearly the determinant of its lower-right block. This allows us to estimate 

F(ui,ti;u 2 ,t 2 ) = det ^Id-A'|/^ — det ^Id -n 2 K(u 2 , •; u 2 , ■)^ 2 S j 

Let cf) denote the operator L 2 (dy 2 ) —>• L 2 (d/j,i) given by 


(37) </>[/](yi)= / 4>(ui,yi;u 2 ,y 2 )f{y 2 )iJ, 2 (dy 2 ). 

Jr 

The exact sense in which <fi ss Id is given by Lemma l 6 .ll To prove this, we will pass 
to Fourier space, and so we state our Fourier transform conventions. Let T denote 
the Fourier transform with the normalization 

[ e~^ x <j>(x)dx. 

^ Jr 

With this normalization T has L 2 (dx ) —> L 2 (dx) operator norm (27 t) - 1 / 2 , and its 
inverse carries no factors of n. Define the || • ||#2 norm by 

ll/ll h 2 = 11(7 - A)/|| L 2( dx ), 

where A is the 1-dimension Laplacian A f(x) = d 2 f(x). Let H 2 denote the corre¬ 
sponding subspace of L 2 given by taking the closure of the Cf° functions under H 2 . 
By considering the Fourier transform, we have that the || • \\h 2 norm is equivalent 
to the norm 

/ \\f(x)\\ L 2 {dx) + \\d x f(x)\\ L 2 {dx) + \\dlf(x)\\ L 2 {dx y 

Recall that the inverse Laplacian (J — A) -1 operator on L 2 {dx) can be defined 
as the Fourier multiplier operator 

a [(/- a )- 1 /](0 = t ^ 2 ^[/ KC ) 

for some constant c. Alternatively, we can write it in convolution form as 

(/-A)- 1 / = ce-H*/ 

for some other constant c. 


6.2. (f> is an approximate identity. 


Lemma 6.1 (Approximate identity estimates for <j>). For any 0 < /3 < 6 < ^ there 
is a C > 0 sufficiently large so that for all u\,u 2 £ N with it 1 / 3+<5 < A u < u 2 ^ 3 ~ s , 
the following hold. 

(i) For all yi , 


\4>{v>i,yi;u 2 ,y 2 )\ < C^/uex p ( - 


A u 
Cu 2 / 3 


(yi + h) 


(ii) For any \yi\ < , i = 1,2, 


\<j>(u 1 ,y 1 ;u 2 ,y 2 )\ < C\/—exp 


,2/3 


2Au 


(yi 



+ Cexp 


(An) 1/,3 \ 

C ) ' 
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(Hi) For any f £ C 1 (R) supported on [— u^,oo) with absolutely continuous deriva¬ 
tive /', 


|i {l • l < u 0 } (</>[/](■) - /(•))! 


L 2 (U i) 

^ /^i A u 

— ° n 2/3-/3 


L 2 (/J 2 


(%) For any g £ L 2 (dx) supported on [0, oo), 

II 1 {I • I < u 13 } ( 4 > — Id)(Id—A) _1 [(7](-)| 


ll/'ll 


L 2 ( M i) - C u 2/3-/3 \\9\\L 2 (h 2 )- 


l 2 Iu 2 ) 


A u 


II /" 


|L 2 (M: 


,))• 


Proof. From (1551) we have that 71 and 72 intersect for all u\ sufficiently large. Hence 
r is given by 


(38) 


y/ul + VU 2 y/3. 

T = 2\/2 + 77^-^ 


When ?/! < y 2 , a deformation of the contour in 

J(U2,V2) 1 


(39) 


</>(ui,yi;u 2 ,y 2 ) = 


gives 

e 22 : 2 (y 2 - 2 /l) 


J{ui,yi) 7 « 


(2z 2 ) 


^2 — ^1 


d^ 2 - 


3£,z2=3£t 

Note that in conclusions (ii), (iii) and (iv) of the lemma, we consider |yi| < u 13 and 
y 2 > —u^. For the y„; and the m,; that we consider, we have, using that A u > u 3 ^ 3+s 
in the second inequality, 


Vi < V2ui- 

< y/ 2 u 2 ’ 

< \phi 2 - 


V2u\ /6 




1/6 


V 2 


- n 


= 2 / 2 - 


,1/6 


V 2^ /6 

Hence expression (1391) always holds for these y,;. For conclusion (i), the bound is 
trivially satisfied in the case y\ > y 2 , and hence it suffices to consider the case 
Vi < 2/2- 

Using the definition (1531) of J(ui,yi), we have 


(40) 4 > = exp(£(ui,2/i;u 2 ,j/2))-: 

TTl 


3^22=3^r 


0 2iSsz 2 (y 2 -yi) ( ^ 

V *2 


G?Z2- 


where 


exp(^(ui, jfi; w 2 ,2/2)) = ( — 
\«i 


Ul 

2 /2|5ftr 


Ul —M 2 
2 \ 2 


eu 2 


j2UT(y 2 —yi) — p2u 2 y 2 +p2uiyi 


Expanding these definitions, we have that 

y/u2 ~ y/ui ( 111 


(41) £{ui,yi;u 2 ,y 2 ) = -- 


1/6 


2/2 

1/6 


+ 0 


(Au)‘- 


\ ^1 u, 2 

Conclusion (i) of the Lemma now follows from bounding the integral in (1401) by 
absolute value and m- 
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We will eventually truncate the integral over 7 + into < R and | 3 f^ 2 | > R, 

where R = R(u) to be chosen later satisfies R 3 Au/u 3 ^ 2 = 0(1). Note that this 
implies that R = o(rt 1 / 2 ). 

Define £(w,u) implicitly by 


A u log 1 + 


iw \ . w Au ( w \ 

— = ».A n -1-I — 




2 V J 


+ C(w,u). 


Then for each u, £(w,u) is analytic in w for all w with 3iu < and |£(u),u)| = 
O (A u ■ \w\ 3 /u 3 / 2 ) uniformly in |u;| < 2 R. Note that |Sft£(u;, u)| = 0(Auiu 4 /u 2 ) for 
real w. We use £ to express CU1) as 


(42) 0 = 


exp -C + iw ( 2(?/2 ^ 2 /i) - 


5ftr ) 


\ Au 

f w 

l ^ 

1 

vmtJ j 


dw. 


Define 

(43) 


H = 2(1/2 - 2/1) - 


Aw 

¥r' 


Using the analyticity of the integrand and the polynomial decay of the integrand 
as |5Rw;| —> 00 , we may make the replacement w i-A w + iR^ in (1421) . provided 
R < Au, to get 

7 e ? f ( . . Ait / w \ 2 ("H5ftr) 2 \ 

(44) 4 , = - J exp (-{(» + M,u)~ — ( 5 ^) - - ) dw. 


We truncate this integral into |u>| > R and |u;| < R. Let 

~o f / Au ( w \ 2 (R$It) 2 \ 

(45) 0 = - j »P (-«» + >*,“)- — (*;) - IaV) 


— R 


For |H| < i?, we have that |C(u> + iR,u)\ = 0(AuR 3 /u 3 / 2 ) = 0(1), giving 


(46) 


exp 


< 


(c + o(i) 


(JRTHf 
2A u 


\J ix Au 
Recalling (H51) . we have 


< exp ( £ + O ( 1 ) - 


J 6XP 

R 

CHSftr ) 2 

2Au 


Au / w \ 2 

2 “ IffrJ 


dw 


R = 2(2/2 - 2/i) - ^ = V2 | 


2/2 

l / 6 


2 /i 

,1/6 


Hence with |j/j| < u^, we have that 

V2 


R = 


,1/6 


( 2/2 - 2 / i ) +0 


/ u^Au\ 

J 


Applying this to (l46l) and that £ = 0(1) for these yi, we have that 


(47) 


< 


y/ Au 


exp 0 ( 1 )- 


u 2/3 (2/2 - yif 

Au 2 
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As for the portion of the integral with |u>| > R, note that by the definition of £, 
we have 


3? 


Au ( w \ 2 ("HSRt) 2 

C{w + l%u) + __ (_) + i^-A 


2 Vsftr/ 

Hence, we get the pointwise bound 

2e« 


= Au log 


1 + 


iw — R 


5R r 


(48) 


7R 


< 


1 + 


iw — R 




— Au 


dw. 


For \jji\ < u& we have \H\ = o(l). Hence for w > 25Rr, the contribution of the 
integral is 0((2 — o(l)) _Au ) as long as R < 2JRr. Fix now i? = rt 1 / 2 /(Au) 1 / 3 , which 
satisfies this condition as well the earlier condition that R 3 Au/u 3 ^ 2 = 0(1). For 
w < 25fr, we have that 


1 + 


iw — H 
!Rr 



Hence we get that 


w 


2(5Rt) 2 


0 ( 1 ) 


25Rr 


1 + 


iw — R 


5Rr 


—Au 

dw = exp 




Applying this to (l48l) . we conclude that for \yi\ < u 13 


(49) 


< 


exp Atijj = exp Q ^(Au) 1 / 3 ^ . 


Together with (l46l) . this gives conclusion (ii) of the Lemma. 

We now turn to the proof of conclusion (iii). Here we will need to pick a different 
function R(u). Let £ R = ((w,u) 1 {|w| < 1?} , and define <j) RX by 


(50) 0 rx (H) = \ j ex P (“C* + iwH - ^ ^ dw, 

R 


noting we have omitted the from the expression. This has the form of a Fourier 
transform of a product of functions evaluated at R. In particular, let us define the 
distributions 


(51) U(x) = 2 ttS 0 (x) + R- 1 \- l) 1 {| • | < J?}| (s) 

(52) V(x) = 


(SRr) 2 m-r) 2 2 

X ' g 2 Au X 


2ttAu 

This allows us to rewrite (I5U1) as 


(53) j> RX = 2T~ l [R[U]R[V]](R) = 2{U * V)(R). 

Let <p RX be the operator from L 2 (/i 2 ) —> L 2 (yi) with kernel <j> RX defined in the 
same way as in in. 



























GUE EXTREMAL EIGENVALUES AND FRACTIONAL LOGARITHM 


19 


Let q be a Schwartz function and consider the action of on it We have that 
J.R.C r_i/ ~ \ o t'TT. t ( ^2 y/2yA , y/2dy 2 


rmrn) = 2 / (u*V)^ ff(fe) 


W 9 U 1 


= 2(U*V*q) 


1/6 ’ 


where g(:r) = g • 

By considering the Fourier transform, we have that 

ll(V * 9)(j/i) - 9(yi)IU=(dg 1 ) = -^=\\{2nF\y}{x) - l)J'[g](a;)|| t 2 (dx) 

A «i 


= o(^)nr^i)iu 2Wl ). 


Hence by adjusting constants, we have that 

11^ * «(^) - «(^)IU»(n,« 1 ( d fi 1 )) = IIV * g(^) - S^IU^SO) 

= 11^ * q{x) - q(x)\\ L 2 [dx) 

/\ ■? i 

< 0 (—)||^9(*)|U W 

/\?/ 

(54) = 0 (-^)||,"( 2 / 2 )|| i2(M2((i , 2)) 

1/6 

Meanwhile, setting a = so that a — 1 = 0(Au/u), we have that for \yi\ < u 13 , 


|i {M < m' 3 } k(yi) - <?( 




—14^ yl 


q’(x)dx ni(dyi) 


<-*y i 

(a-l)yi J (q 1 (x)) 2 dxy,i(dyi). 


Changing the order of integration and estimating, 


|1 {M < u 13 } |<?(t/i) ~ qi^r^Mh^tdy^ < / (d(x)) 2 (a - l)yi fj,i(dyi) dx 


(XU 

< j 0(a — l) 2 x 2 (q’(x)) 2 n\{dx) 

—otuP 

< 0 {A^)%’(K)\\l Hd „y 


(55) 
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Finally, as we have that (A u)R 4 /u 2 = o(l) it follows that 

||((C/ - 2tt(5o) * q)(x)\\ L 2 idx ) = ||(e c(x ’“ ) - l)l{|x| < R} T[q\(x)\\ L 2 (dx) 

<0(^)mq](x)\\ LHdx) 

= 0(^-)\\ q (x)\\ L 2 (dx y 

We will take R = u 1 / 2+l5 / 4 /v / Au, so that 


(56) ||((C/ - 2tt(5o) * q)(x)\\ L 2 {dx) = 0( —) \\q{x)\\ L 2 {dx) = O}-^) |k(x)|| L 2 (dx) . 
Combining (l5il) . (l55l) . and (15C>1) . we have that for all q in H 2 , 

(57) ||i{|-|<^}I0 k ’ c M(-)-9(-)IIIl^ 1 ) 

/\ q i 

- ^(^ 273 ) (ll^lli 2 ^) + lk , ||L 2 (d/x 2 ) + lk"l|i 2 (d/x 2 )) • 

We now proceed to compare the action of <j> R ^ with that of </>. Following a similar 
progression as taken in deriving (1491) from (1481) . we have uniformly in j/,; that 


e ^d> — d> R ’^ 


< 


R 


1 + 


IW 


—A u 


R 


dw < exp ( —fl ( —A u ) ) = exp(—fl(u' 5 / 2 )). 


In particular, we can use this pointwise bound to give an estimate on the Hilbert- 
Schmidt norm of the difference of these kernels restricted to iji > — u& by 


yi>—uP 


4>(ui,yv,U2,y 2 ) - e^ ul ’ vl ' U2 ’ V2 '>4> R ’ C (u!,yi-,U2,y2) yi{dyi)y 2 {dy 2 ) 

5 / 2 -, 


< e- n (“ >||1 {rn> -u?,i = 1,2} e tM’ U2 ’M ||| a(#ti 


(jjl)XH2(V2)) 


( 58 ) 

Define 


< e 


-Q(u 5/2 )„0( logu) 


^fe) - - 


y/U2- 2/2 

2 „V6’ 


and let £,i(yi) = £(mi, yi; u 2l 1 / 2 ) — £ 2 ( 2 / 2 ), noting that the right hand side is inde¬ 
pendent of y 2 - 

By (l58l) we have that for any q £ L 2 (y 1 ) supported on [—W 3 , 00 ) 

(gg-j , r i/\ A, IA ,B/r ARA „ -O (n, s l 2 \ 


0M(-) - e« l( ' ) </> ii ’ c [e 6( ' ) 5](-) <e° ( “ ^klk 2 ^)- 


L 2 (d/ii) 


For \yi\ < , |£i(?/i)| = 0(1). Combining this observation with (l57l) . we get 


|e 6(yi) l {|yi| < u 13 } ((^[e^'kKj/i) - eOOilqCyr)^ 

< e° (1) 1 (|yi| < ?/} ^ fl ’ f [e f2 q](jii) - e 6(yi) 9 ( 2 / 1 )) 


L 2 (ui(dy 1 )) 

L 2 (Ml(dyi)) 


( 60 ) 


< O 


A u 


I £2 11 

I e • 


Observe that for g supported on [—ik, 00 ), we have that \\e^ 2 ^q(x )\\ H 2 = 0(l)||(?(x)||#2. 
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It remains to compare q with e&q. Using that £ 2 ( 2 / 1 ) = o(l) for |j/i| < u^, there 
is a constant C > 0 so that for all these y-i- (e^ 2 ^ 1 ) — 1 | < C^jj\yi\. Hence 

(61) ||1 { \yi | < u /*} ([e - l) q(yi)\\ L2{lli{djji)) < O IMLw 

Combining (fOTT) . (IfiUl) . and (l59l) . conclusion (iii) follows. 

For conclusion (iv), note that this does not directly follow from (iii), as / = 
(Id—A ) _1 5 generally has full support. However, for g that is supported on [0, 00 ), 
/ will be exponentially small on (— 00 , —u^], and so the conclusion will follow from 
this and (i). 

To this end, let p £ C°° be an increasing function that is 0 on (— 00 , — u@] and 1 
on [— + 1, 00 ). Then by (iii), we have 

(62) ||l{| • | < u*} {<t> - ld)[pf](-)\\ L2{iii) < C-^Wgh^y 
On the other hand, 

sup |(l-p)(jf 2 )/(y 2 )| < sup 

2/2*=® Vlik— uP-\-l 

< sup c f e~^ 2 ~ w ^\g{w)\dw 

y2<—u@ -\-l J R 

<0(e~ uf> ^ 2 ) sup c f e~^ 2 ~ w ^ 2 \g(w)\dw 

yiK-uP+l JM. 

( 63 ) =0(e-^/ 2 )\\g\\ L2 , 

where in the last step we have applied Holder’s inequality. Hence by conclusion (i) 
and (l63l) . we conclude 

(64) ||1 {I • I < u ( 0 -id)[(i -p)/K-)|| i3(Ml) = e° [losu) - uf>/2 \\g\\ L ^y 

Combining (Rj!il) and (1641) . the conclusion follows. 

□ 


6.3. Proof of correlation proposition. 

Proof of Proposition 1 2. .91 The domain / is given in fji coordinates by 
I = {iti} x [ti, 00 ) U {u 2 } x [f 2 , 00 ). 

Define a new domain I' by 

I' = {ui} x [ti,u^/2] U {u 2 } x [f 2 ,oo). 

Then we have that 

| det(Id —Ki) - det(Id-AV)l < Pr U (ui) > v?/2 

= 0 ( e -^ /2 )). 

As the bound we produce on u 2 ,t 2 ) for the range of ti we consider decays 

no faster than some power of u, we may instead consider bounding 

F(ui,ti',u 2 ,t 2 y = | det(Id-AV) - Pr A*“ 2 ) >t 2 
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Recall (l36l) . Subtract a left multiple ir^cj) of the second row from the first, and 
then apply the Schur complement formula. This gives the identity 

(65) det(Id—RT//) = det(Id —n 2 k(u 2 , ■; 112 , det(Id —Di + D 2 RM), 

where the operators Di : L 2 (n 1) —> L 2 (/x 1), D 2 : L 2 (fj , 2 ) —> L 2 (fi 1), M : L 2 (/x 1) —> 
L 2 (fi 2) and R : L 2 (/x 2 ) —> i 2 (^i 2 ) are given by 

Di = 7 ri (^)n 2 K(u2,-',Ui,‘) - ir[ 

D 2 = 7Ti ^07r 2 A'(lt2, •; U 2 , •) - k(ui,--,U 2 ,-) S j ^2 

m = 7r 2 ftr(u2,-;wicM 

R = (Id- 7 r 2 A'(w 2 ,-;M 2 ,-)^ 2 ) _1 - 


As a consequence, we may bound 

F(u 1 ,t 1 ;U 2 , t 2 )' < Pr [a ( “ 2) > i 2 l | det(Id B 1 + D 2 RM) - 1|, 

and so we turn to estimating the difference of this determinant with 1 . 
Let ||denote the nuclear norm. For any nuclear operators A and B, 

| det(Id +A) - det(Id +B)| < || A - ^+11 AI„+I|b|L 

(see |Sim771 (3.7)]). Hence we have the bound 


(66) | detfld-D, + D 2 RM) - 1| = OGID^ + \\H 2 \\ v ||R|| op ||M||J, 

provided the || —Di +D 2 RM|| l/ is uniformly bounded. Here we have used the 
Holder inequality for Schatten norms and the bound ||• || op < ||-||„ . 

_ _4 ( \ 3/2 

For R, from Lemma T7. II we have ||IVC-b||^ = 0(e 2> ), and hence 


(67) 



1 - 

n 2 k(U2,-',U2,-)^2 

1 

op 

1 - 

n 2 k(u 2 ,-',U 2,-)^2 

V 


< 1 + 0 (e"t (t2)3/2 ) 


For M, from Lemma O we have 

( 68 ) ||M||„ = O ^ e -f« tl)3/2 + (t2)3/2) 'j . 


The main work is to estimate the nuclear norms of Di and D 2 . We give the 
proof for Di. The proof for D 2 follows from an identical argument. We begin by 
writing 

Di = Di +7ri (k(v,2, •; Hi, •) - K(u i,-;ui,-)) 7ri, 

where 

Di = 7 ri(</> — Id) 7 r 2 AT(u 2 , •; u±, 

Then by Lemma 17.21 we have 

(69) IIDi-Dill^O^e-t^ 372 ). 
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Let p £ C°° be an increasing function which is 0 on (— 00 , t 2 — 1] and which is 1 on 
[£ 2 , 00 ). We can clearly choose p so that its derivatives are bounded independently 
of t^- We now divide D( = D" + D'" where 

D" = 7T i(0 - Id )pK{u 2 , •; Ml, ■)n[, 

D"' = 7 Id)(7r 2 - p)K{u 2 , ■; «i, -)n[. 

For D", we begin by applying Lemma rG.il part (iv), to conclude that 


Mil, £ 


(Id -A)pK(u 2 , •; mi, -)7r( 


Applying Lemma 17.11 and using the boundedness of the derivatives of p, we have 


( 70 ) 


Am 


l D X < C-^e-3 


-f((*l) 3/2 + (t2) 3/ ") 


3 / 2 , 


Define tt ' 2 to be the restriction operator to the interval [t 2 — 1, t 2 ], and note that 
712(712 — p) = 7 i 2 — p = ( 7 i 2 — p)nf 2 . Also observe that 7 i(( 7 i 2 — p) = 0. Hence we may 
write 


( 71 ) 


l D i"IL = 7Ti0(7T2 - p)I<(u 2 , •; Mi, -)7ri 


< lk , 10 7r 2llopll( 7r 2-p)|| op 7l2A'(M 2 ,-;Ml,-)7li 


The operator norm of 7i 2 — p is at most 1, and the nuclear norm of the K term can 
be controlled using Lemma 17.11 It just remains to estimate the operator norm of 
7li</>7l2. 

By Lemma 16.11 part (ii), we have a pointwise estimate on the kernel of 7i(</>7i 2 , 
given by 

,2, ~ - M / ^ ( u2/3 t~ - ^ ( (Am) 1 / 3 

|<P(mi, 7 / 1 ; m 2 , 2 / 2 )| < C 1/ ^ ex P I ~ [Vi ~ 2 / 2 ) I + u exp I-—- 

As we are working on a domain of jji for which \yi\ < M^,the contribution of the 
£)( e -f 2 ((Au) 1/3 )) term the operator norm of is still 0 (e~ n ^ Au ^ 1/3 ^), which 

can be seen by computing a Hilbert-Schmidt norm. Hence we can estimate 

K «/] IIl * < C || 0'[|/|]|| i 2 + 0 ( e - n « A “) 1 / 3 ))||/| U 2 , 

where <p' is the convolution operator 


</>'[/] = \[] 


■7/2/3 u 2/3 2 

e _ 2 et(1 1 {• > t\ — t 2 } * /. 


2nAu 

By Young’s inequality the L 2 —> L 2 operator norm of <f>' is just given by its L 1 
norm. Hence 

110'Lp < P?[Z > m 1 / 3 (Am)- 1 / 2 A t], 
where Z is a standard normal variable. Hence we have shown that 
( 72 ) 11 71^0712 Hop < CPr[Z > M 1/3 (AM)- 1 / 2 Af] + 0(e~ n((Au)1/3) ). 

Combining this equation with (ED, cza, and (IM1) we have 


|Di|L<C 


Am 


u 2/3-/S 


+ Pr [Z > M 1/3 (AM)- 1/2 At] 


e —f((*l) 3/2 +(*2) 3/2 
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The same argument shows the same bound for D 2 . Hence, combining these bounds 
with (l66l) . (|67|). and (IfiSl) . the proof is complete. □ 


7 . Sharp uniform estimates of K in the right tail 

In this section we give some sharp estimates relevant to the right tail of the 
largest eigenvalue distribution. Our first estimate is a bound on the nuclear norm 
of the derivatives of K. In the case u\ = 112 , these are standard, and the bound 
here is a small extension of them. 


Lemma 7.1. For each 6 > 0 and for each integer l > 0, there is a constant C > 0 
so that for all u±,U 2 € N satisfying \u 2 — u±\ = 0(u^ 3 5 ), and all t\,t 2 > 1 


e K(u 1 ,y 1 ; 112,1)2) 

'fi'iOyi- ^ i /« - 


y/ 2 l 


1/6 


< Ct\£,'(u\, ti)£'(v, 2 , * 2 ) 


where 


£(ui,ti) = C(e sb _|_ e 


1 / 12 , 

—u- ti/C\ 


The second bound is a quantitative convergence of K to the Airy kernel. Again, 
such bounds have been proven in the diagonal case. 

Lemma 7.2. For each 6 > 0 and for each integer (. > 0, there is a constant C > 0 
so that for all U\,U 2 € N satisfying \u 2 — ui| = 0(u^ 3 S ), and all t\,t 2 > 1 


’ll- ^ 1 /fi -T2 — Til'-Airy (.Hi; S U2, ■)^2 


V 2 ul /6 


< 


C f (10gHl) 8 c -|((I 1 )3/^ + fe )3/2 ) + ^(loguOVc'j _ 

V uV 3 J 


The work done for proving Lemmas 17.11 and 17.21 will allow us to give a quick 
proof of the following uniform tail bounds for the largest eigenvalue of GUE; these 
imply (HJ). 


Lemma 7.3. There are constants C > 0 and 6 > 0 so that for all 1 < t < 8u 1 ^ 
and all u £ N, 



4 . 3/2 
3 1 


< Pr 


A (u) > t 


< Ce~ 


4 . 3/2 

3 1 


We note that Lemma [7731 could also be deduced from the uniform Plancherel- 
Rotacli asymptotics for Hermite polynomials contained in |Sko591 IWei08] . For 
completeness, we provide a self-contained proof of the lemma at the end of this 
section. 

Our proofs in this section are based on a different representation of K than the 
double-contour integral formulae used in Section [5j Recall from (1221) that we have 
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the representation for <f> + K : 

<2Ul—U2 

(<t> + K)(u 1 ,y 1 -,u 2 ,y 2 ) = 0 , .. 2 

Z[7TZ) z 

2 U1-U2 


( 7 n ) 2 

2^1—142 

(t *) 2 


e ^- 2 z iyi dzidz2 

e zi-2z 2V 2 z% 2 Zl _ £ 2 

g2l-2zi(j/i+ie) z «i 

gz|-2z2(3/2+ie) 


dwdz\dz 2 


£ z^-2z 1 (y 1 +w) gU! 


e z 2 -2z 2 (y 2 +w) z % 2 


, 

-nr dzidz 2 dw. 


We now scale the w variable, introducing w = y/2u\^ 6 w. We also recall the notation 
Gi{zi,yi) used in (|32]l . In terms of these variables, we have 


(<t> + K)(ui,yi;u 2 ,y 2 ) = 


J{ui,yi) f 

J{u 2 ,y 2 ) (m ) 2 

J(u\,y\) 1 

J(u 2 ,y 2 ) (m ) 2 


e MiGi(2i,yi) g 2z\w 

e u 2 G 2 (z 2 ,y 2 ) e -2z 2 u> 


dz\dz 2 dw 


e u 1 G 1 {z 1 ,y 1 ) e -{z 1 +u\ /3 )w dzidz2dw 
e u 2 G 2 (i 2 ,y 2 ) e -(B 2 +ul /3 ) u - 1/6 u 1 2 /B w 


Hence, changing the integration to be over w, we arrive at the following expres¬ 
sion for K : 


(73) 


where 


K(ui,yi',u 2 ,y 2 ) 1 


V 2 ul /6 


g«!Git*!,Si) e~^W dz dz d w 


(27ri) 2 J J J e u * G *(**'V*) e~^ 2 ^ Jr ^ 2 ^ 2 ^' Ul ' U2 ^ ’ 

0 Z 2 ^1 


(74) ^2(5l,li;, Ul,U 2 ) = -Z 2 w{u 1 2 / 6 u 1 1//6 — 1) + ^ 'u \^ 3 — u^ 2 u 1 fo. 

Recalling that UiGi(zi, jji) — ZiW = UiGi(zi , i/i + w), we define 
Ki(yi,w) = 1 { ^T ° } j e^^+^dh, 

71 

K 2 <W,y 2 ) = 1 ^’ ~ ^ [ e -^G 2 {z 2 ,y 2 +w) e ^z 2 ,w,u u n 2 ) d ^ 

2m J 


72 


~ . . . . ~ 1/3 ~ 

The 71 contour is any vertical line for which dizi > —Uj/ , and the 72 contour is 

1 /3 

any closed loop that encloses — u 2 • Let Ki and K 2 be the corresponding operators 
from L 2 {dx) —> L 2 (dx ), so that d73l) becomes K/(\/2u)/ 6 ) = Ki ■ K 2 . 

The estimates in this section all in a sense rely on precise comparison between 
Ki and an Airy function. Recall that the Airy kernel has the representation 


(75) 


OO 

K A iry(yi, 2 / 2 ) = J Ai(yi + fo) Ai(y 2 + w) dw. 
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Let Ai be the operator with kernel A(x, y) = Ai(cc + y)l {y > 0} . Then A has the 
representation 


A(yi,w) = Ai(yi + w) = 


1 {w > 0} 


J.l/ 3 -zRyi+w) ^ 


The minimum phase contour for this integral is given by the hyperbola h\ 

+ (3?5i) 2 =y 1 +w 

which is asymptotic to the contour used to define Ai as z\ —> oo. On this contour 
we have 

3? (zf /3 - him + w)) = - (yi + w + (95i) 2 /3) 1/2 + ^ 

< 2(y 1 +w) 3/2 8(Sgi) 2 (yi + w) 1/2 

3 9 

We will essentially use hi to represent I\\. However, this is a poor choice of con¬ 
tour for large values of Z \. Hence, let R be a truncation parameter to be determined 
later, and let be the portion of this contour with imaginary part at most R in 
absolute value. Define 

A(yi,w) R = 1{ t~° } f e^-^+^dh- 
27 Tl J 

We will parameterize hi by its imaginary part, noting the arc length differential is 
uniformly bounded in this parameterization, so that 

r°° 2( Sl +u0 3 / 2 st 2 (si +») 1/2 

\A{yi,w) - A{yi,w) h \ < 0(1) / e 3 9 dt. 

Jr 

0(1) 2( 6i+ »)3/2 8H 2 ( Si+ »)1/2 

77 < ,V u/4 e- 7 - B -• 

(y 1 + 7c) i /4 

Turning to K i, we define a contour h\ by extending to ±foo by vertical lines. 
We deform the integral in the definition of K\ to be over hi : 

(78) I<i(yi,w) = 1 { ^T ° } J e u ^^+w) dh 


and we define 


Ki(Vi,w) = ~ / e“ lGl(il ’ fil+?i) d?i. 

2t Tl J 


We will need some estimates which are useful for large values of z\ to control 
the difference of Ki and K -p. To this end, let 

(79) F(z) = JR [log(l + z) - z + z 2 /2\ , 

so that Ui$t(Gi(zi,yi)) = UiF(u i 1 ^ 3 5*) — Ziyi. In Cartesian coordinates, we have 

(80) F(x + iy) = ^ log((l + x) 2 + y 2 ) - x + y - y. 
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Figure 3. Contours used to compare K\. IC 2 and A. 


We estimate F(x + iy), for x > 0 by 


F(x + iy) = — log((l + x ) 2 ) + - log 1 + 


(1 + x)' 


2 2 


< y - 


l 


(81) 


< - 


xy 


(1 + x) : 

2 


- 1 


1 + X 


The real parts of the endpoints of /if, are at least R/V 3. Hence on the vertical 
portions of the h\, by dSTT) . we have 


yi)) < ~ R Vi/^- 


1 + Ru 1 


Ergo 


/*00 

Ki(jk,w) -k?(y u w) < 0(1) / e-“ lK(Gl(il ’ Sl+,5)) d(35i). 

Jr 


(82) 


= 0(R~ 1 /' 2 )e- Q ‘( R3 ' > - R ^ 1+ ™^'^, 


provided we have R = 0(u \^ 3 ). 

For K 2 , we begin by representing the Airy function using a rotated contour: 

~ i2n / 3 

A(w, y 2 )* = Ai (y 2 + w)= 1 ^ ~ / e -sS/3+*.(fe+iB) d52 . 

Jooe ~ i2 ”/ 3 
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Once again the minimum phase contour for this integral is given by a hyperbola h 2 
satisfying the same equation 

- + (Kz 2 ) 2 = y 2 + w, 

although we now take the branch opening to the left. Letting h 2 be the portion 
of the hyperbola with imaginary part at most R and defining A(w, y 2 )* R to be the 
restriction of the integral to h 2l we get exactly the same bound as (ED: 


(83) 


\A(yi,w)* - A(y 1 ,w)* R \ < 


0 ( 1 ) 


2(yi +-u>) 3 / 2 8fi 2 (ii 1 +-u.) 1 / 2 


(yi +W ) 1 / 4 


Define a contour h 2 that extends h 2 first along a vertical line and then along 
the circle S. given by |1 + uf 1 ^ 3 z 2 \ = 1 — uf 1 ^ 3 (see Figure 0. On S, we have 
sRz -2 < — 1. Provided we take R = o(u)/ 3 ), this is well-defined. 

For F , we get from or (l80l) that for z 2 on this circle, 


(84) 


F(u 2 1/3 5 2 ) = log(l - u 2 1/3 ) 


2 


0(u 2 l ). 


Hence we have 


(85) - U 2 ^(G 2 (z 2 ,y 2 )) = 0(1) + z 2 y 2 < 0(1) - y 2 . 

By ([HID , and the max-modulus principle, we have for z 2 € h 2 \ h R 

—u 2 5R(G 2 (5 2 , y 2 )) < 0(1) - Ry 2 ■ 

1 /3 

As for £ 2 , since Jiz 2 > —2u 2 , we have 

6 < (2u 3/2 < 1/6 - 2^ /3 + u \' 3 - u 3/ \- 1/6 ) w 

U2 — Ui 


< O 


2/3 


W. 


Applying this bound and (1851) . we get 


K 2 (v 2 ,w) ~ K?(y 2 ,w) < J e - u ^ G A^v^)) e ^\dz 2 \ 


h^\h^ 


< 


0 0(l)-(R-o(l))(y 2 +w) 


\dz 2 \ 


h%\h2 


( 86 ) 


< O(u2 /3 )e“ (fl - o(1))(fe +" 


Proof of \7.1\ Recall that d73l) can be expressed as K/(-\/2 m)/ 6 ) = Ki • K 2 . Hence, 
we have the estimate 


7Tl<9 f K/ (V2u^ 6 )tt2 


< Ikr^Killng ||K 2 7T 2 || HS 


(As before, H'l^ denotes the nuclear norm.) 

We start with estimating the second Hilbert-Schmidt norm. By (1551) . we have 
that the Hilbert-Schmidt norm of K 2 — K 2 is at most 0(^0/R 1 / 2 e~° " Rt2 ). As 
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for the norm of K R , define 

(,2 = U2G2(z2 , 2 / 2 ) + ~2?/2 ~ g^2- 

Expanding G 2 as in (1551) we have Q' 2 = O Hence on h R , with R = 0(u^ 12 ) 
we have 


\K?{y 2 ,w)\ < J e ^e*( s * /3 -^ 2+ ^) \dz 2 


h :? 


nm 2(ij 2+u -03/2 8t 2 (g2+ „-,)l/2 

< e/ e 3 9 dt. 


(87) 


< e°W 


J-R 

2(S 2 + “) 3/2 

s 3 
{y2 +U1 )H 4 


~ R — -W 2 

Hence we get that the Hilbert-Schmidt norm of A 2 is 0(e 3 2 ^ so that || K 2 7 t 2 || H s = 

0{e~l^' 2 +e - °' 98 “ 2 /12 * 2 ). 

As for ||7ri<9 f Ki|| HS , observe that we have the kernel representation 


K^yuw) = 


1 {to > 0 } [ e 


2ni 


^ e uxG x {zuVi+w) d z v 


Hence, the same truncation approach as used in 
here. Further, the same argument as given for K 2 shows that ||7 TiC^Ki || Hg tf = 


for the £ = 0 case works 
-l 


2 3/2 


Og(e 3* 1 + e for some constant C > 0, which concludes the proof. □ 


Proof of 1 7. 2\ We can bound the nuclear norm quantity we seek to estimate as 

TTlK(ui,-;U 2 , -)tT 2 - TTiAAiryG,-)7r 2 

V 

= ||7TiKi • K 2 7r 2 - TTiAi ■ Ai*7r 2 1|^ 

< ||tti(Ki - Ai) • K 2 7T 2 || !/ + ||7T1 (Ai) • (K 2 - Ai*)7r 2 || y 

(88) < IMK, - Ai)|| HS ||K 2 7 t 2 || hs + U^AiU^ ||(K 2 - Ai> 2 || HS . 

^ _2 ,3/2 _, 2\ 

By Lemma 17711 we can control the ||K 2 7r 2 || HS = 0(e"3 2 + e ~ il G )). From 

the standard Airy asymptotic 

(89) Ai(to) < Ce" 2(,5)3/2/3 , 

see |DLMF : . §9.7.5]. This translates immediately into bounds of the form ||7Ti Ai|| Hg = 

_2 3/2 

0(e 3 £ i ). Thus it only remains to estimate both of ||7 Ti(Ki — Ai)|| HS and ||(K 2 — Ai*)7r 2 || Hg . 
To compare AT-p and A R , define 

Ci = uiGi(z!, yi) + z\Vi - \z\. 

Expanding G\ as in (1551) we have Ci = O^^^zf). Provided that R > %tz\ on 
hf, which forces yi + w < |A 2 , we get that Ci = 0{u 1 1 ^ 3 R i ). Hence under the 
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assumption R 4 = O (u^ 3 ), we have 

A R {yx,w) - K^iy^w) | < J |e^ - l| e »(^/3-&(fii-H0)) | rf5l | 




< 0(i? 4 % 1/3 ) 


< 0(i? 4 < 1/3 )- 


[■ R 2( Sl +©)*/2 8 t 2 ( Sl +») V 2 

/ e 3 9 dt. 

I-r 

2(y 1 +w) 3 / 2 


- 1 , 2/3 

e 31 . 


(90) / /- , ~M/ 4 

( 2/1 + w) i/4 

By taking i? = log it i in (1771) . (|82|) . and (19(1 . we have that for t\ > 1, 

(91) ||tt 1 (K 1 - Ai) || HS < e"^^) 2 ) + O ((log Ul )‘ l u^ /3 ) 

Finally for 5i,5 2 > — m)/ 3 , we have by (1741) that 5i£ 2 < 0. Hence on h R , we can 
estimate |e^ 2 | < 1. Thus, provided that R 4 = 0(u )/ 3 ), the same estimates as in 

m s ive 

2( g 2 +™) 3/2 

A* R (w , y 2 ) - A^(fo, y 2 ) < 0(-R 4 u 2 1/3 ) 


(92) 

Taking A = (logui) 2 in 

(93) 

Combining (1551) with m and m , we have completed the proof. 
Proof of Lemma | 7. '4 We begin by recalling that 


(K 2 -Ai*) 2 || HS <e- 


()/2 +fo) 1/4 ’ 

, and ©2D, we have that for t 2 > 1, 

n((io g u!) 2 ) + q ((log U1 ) 8 U " 1/3 ^ 


- 2 , 2/3 

e 3 2 . 


□ 


Pr 


A (u > < t 


= det (Id —7 tK7t) . 


where 7r is the restriction map to [f, oo) and K is given by kernel K(u,-;u,-)/ (v^n 1 ^ 6 ) 
acting on L 2 . Note that K{u\,yi]U 2 ,y 2 ) V2 ^ 2 ~ Vl ^ 2 is self-adjoint and positive defi¬ 
nite, and hence so is the kernel restricted to min \yf\ > a for any a. This implies 
all the eigenvalues of K are non-negative, and hence so are all the eigenvalues of 
7 tK7t. Thus, we have the representation 


det (Id —7 tK7t) = exp I — ’’jU 


tr((7rK7r) n ) 


n= 1 


which can be seen by considering the eigenvalues of the operator 7 tK7t (see also 
[GGKOOl (3.9)]). We also have that all traces are non-negative and tr((7rK7r) ra ) < 
tr((7rK7r))". Hence, we get the simple bounds 


1 — tr(7rK7r) < det (Id —7rK7r) < 


D - tr(7rK7r) 


Turning this around, 

(94) (1 - e ~ tr(7rK7r) ) < Pr |a ( u) > t\ < tr(TrKTr). 

Thus it only remains to give upper and lower bounds for the trace. 
The trace is given by 


poo poo 


(95) 


tr(7rK7r) = / K(y,y)dy.= 


Ki(y, w)K 2 {w, y) dwdy. 
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Using 


and 


we have that 


poo f‘00 


tr(7rK7r) = 


K R (y,w)K R (w,y)dwdy + 0(e~ n 


Both of I\ R (y,w) or ATf(y,M)) are real, as their integrands commute with con¬ 
jugation as functions of Z\ and the contours {hf} are conjugation invariant. Recall 
from (1901) . using which we may write 


K?(y,w) = j eV 3/3 - 5(s+,z) dz. 


As 5 3 /3 — z(y + w) is real-valued on hf, and as |e^ — 1| = ()(u 1 ^ 3 i? 4 ) on hf, by 
making R is a sufficiently small multiple of u 1 / 12 I we may make 

\A R {y,w) < MK R (y,w) < 2 A R (y,w) 

for all y > t and all w > 0. A similar statement holds for K R . It then follows that 
for R so chosen, we have 


1 < f t °° f 0 °° K R (y, w)K R (w, y) dwdy 
4 ~ ft°° fo° A R (y,w)A R (w, y)dwdy 


< 4 


for all t > 1. Using dm we therefore conclude that there is a S > 0 sufficiently 
small and a C > 0 sufficiently large so that with R = 5m 1 / 12 , 

(96) 

^tr(7rAi7T )-Ce- Rt/c -Ce- R2tl/2/c < tr(7rK7r) < C tT(irAin)+Ce- Rt/c +Ce- R2tl/ ' 

o 

The trace of the Airy kernel is given by 

/•OO pOO pOO 

tr(7rAi7r) = / / Ai (y + w) 2 dwdy = (s — t) Ai(s) 2 ds. 

J t Jo J t 

2 3/2 

Using that Ai(s)s 1 / 4 e3 s is bounded above and below by constants for s > 0, we 
therefore have that 

/ °° 4 3/2 

(s-i) Ai(s) 2 ds = e~3* (C + 0(t _1/2 )) 

for some constant C. Hence by the positivity and continuity of the trace, we conclude 

that tr(7rAi7r)e3 t 1 is bounded above and below by constants. This and (l96l) 
completes the proof. □ 


8. OFFDIAGONAL KERNEL ESTIMATES FOR Mi — 1i 2 U x 
Lemma 8.1. For all y\ > 0, all jh > 0, and all ui > M 2 , 

^l/6^1/6 

Ko ( u 1 , y 1 ; u 2 , y 2 ) < 2/ i )£'( u 2,2/2) 


2/3 


MT — Ur, 


where 

for some absolute constant C > 0. 


, 2 - 3/2 1 / 12 - 

f ( u i,yi) = C(e~3 Vi +e~< »*). 
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Proof. Recall (l34|) , due to which we may express K 0 as 


(97) 


K n = 


2 ( 7 ri) 2 


e uiGi(ii,vi) d Zl dz 2 


e u 2 G 2 {Z 2 ,y 2 ) Zl - z 2 ’ 

where we deform the contours to be the same as those in Lemma O with w = 0 
(see Figure ED and where Zi is given by On these contours, we have that 

|-i — 22 I > 2 1 / 2 ^ uf 2 — . Hence, changing the integration to be in z, we have 

the simple estimate 

(98) 



1/6 1/6 




Ko 

^ U 1 U 2 

/ e UlRGl ( i 1 ’ fi 1 ) \dzf 
Jh\ 


/ e - u 2 3tG 2 (z 2 ,y 2 ) | d ; 2 | 

— 1/2 1/2 
uf -uf 



Thus to complete the claimed bound, it suffices to show that each integral is 
bounded by £ for an appropriately large constant C. 

Define 


n = 

1 ? = 


D ui 5 RGi (21,1/1) 


| dii| 


0 ui5RGi(2i,yi) 


/ h? 


|d5i|, 


and define 7| and 1f analogously. Using the same estimate as 
for R = 0(u\ /3 ) 

\lf - Jf I = 0(i?" 1/2 )e" n{ii3) “' RSl/%/5 . 


we have that 


(99) 


Uniformly for Si on hf, we have by d76l) that when R 4 = 0{v ^ 3 ), 


uiSRGi(5 1 , yi) < - 


2 vT 8(33 1 ) 2 y 1 1/2 


9 


+ 0{R 


A ,-l/3\ 


Hence integrating over Z \, we have 

( 100 ) tR 


, i ?/ 2 


If < e 


-+o( 1 ) 


Combining (19(71) and (11001) and taking R = u^ 12 , we have 




je < -H^C 1 ) _j_ e -u\ /12 yi/V3-\-0(l ) 


( 101 ) 

For If and if we proceed in the same manner, using the same estimates for if 
as in if and using the estimate from (186)) to make the comparison. Again taking 


R = u 


( 102 ) 


1/12 


we get 


,-?J 2 


7| < e 


- J T—^+0(1) + e -u^ /12 y 2 /U3+0(l)_ 


□ 


Lemma 8.2. There is an absolute constant \/2 > c > 0 so that for all y\ > cu 1 f 2 1 
1 /2 

all 2/2 > cu 2 , and all u 1 > 112 , 
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| Ce c £ 

{ 1+W 


- 3/2 


iji < 0 and 
Vi > 0 


where 

£{yi) = 

for some absolute constant C > 0. 

Proof. Recall (l34l) , due to which we may express K 0 as 

nos) k - -L- rr fefa 

with the contours given in (l23l) and 3/ given by (l30l) . On these contours, we have 
that \zi — Z 2 \ > 2 1 / 2 ^ u 1 ^ 2 — ?r)/ 2 ^ . Hence, changing the integration to be in 5, we 
have the simple estimate 


(104) 


Kr. 


1/6 1/6 

U, uf 


~ . , 1/2 


1/2 




|d5i| 


0 -u 2 MG 2 (z 2 ,y 2 ) 


\dh\ 


Thus to complete the claimed bound, it suffices to show that each integral is 
bounded by £ for an appropriately large constant C. Fix two parameters <5i > 0 
and (52 > 0 to be determined. In terms of these parameters, define the following 
straight-line contours in C, which are just the contours from (1231) in the 3,; variables: 


7 ! = [ 0 , 6 1 e i ^ 3 u 1 1 /3 ], 
72 = [0 ,62e 2i ^ 3 ul /3 ], 


+ 5 


7 1 = <5i e™ / 3 u \ /3 + i 
^ = 6 2 e 2 i 7 r/ 3 u 2 /3 +R^. 


By conjugate symmetry, it suffices to show that we have a bound of the form 
f~ x e u i^ G ( z i<ih) \dzi\ < £(?)i)/4, appropriately modified for all 4 contours. 

We begin with some preliminaries that will determine how to pick <5i and 62 - 
Define F(z) = JR [log(l + z) — z + z 2 f 2] . From the Taylor expansion of the log, we 
have that F(z) = K(z 3 /3) + 0(z 4 ). Hence there are some constants Co > 0 and 
<5i > 0 so that for \z\ < <5i and arg (z) = n/3 we have 

F(z) < -col^l 3 . 

Recall from (15121) that 5iGi(3i,?/i) = ,F(?t _ 1 / 3 Si) — Hence applying this bound 
to Gi{z\,yi) for Z\ € 71 we have 

(105) ui5iGi(3i,yi) < — c 0 15i | 3 - SRSif/i. 

Writing z = x + iy, we have that F(x + iy) satisfies 

F{x + iy) = i log((l + x ) 2 + y 2 ) - x + y - y. 

Fix some xq > 0 and note that for all x > Xq and y > 0 we have that 

W(* + i«)= {1 + f )2 + y2 -v 

< - 2 a -py - y 3 
- (1 + a : 0 )2 + y 2 

< ~c(x 0 )y 


for some c[x 0 ) > 0. Setting ui\ = e r 7 r / 3 (5i, we may integrate the previous inequality 
to arrive at 


F(u 1 + iy) < —c 0 (5 3 - cry 2 , 
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for y > 0. Applying this bound to Gi(zi,yi) for z\ £ 7 ®, which can be expressed 

~ 1/3 

as z\ = bJ\U / + it for t £ R + , yields 


(106) 


ui$iGi(zi, yi) < —coMidi — ciu\^ 3 t 2 


Siu \ /3 _ 

— o— V i 


Picking 82 requires more effort, as for ^2 too small, G{z 2 , 2 / 2 ) on can be negative 
for a large range of Z 2 ■ We will see that we can take A 2 = 2. Write 

/(*) = F(e 2 ^H) = l log(l - t + * 2 ) + \ - 


Then we have 


/'(*) 


1 2 t 2 — t 3 

2 1 - t + t ' 2 ' 


For 0 < t < 2, we can bound this below by /'(f) > l(2i 2 — t 3 ). Integrating, we get 
that f{t) > lf 3 (l — 1 1) > |g on t < 2. Hence, we have shown that for \z\ < 2 with 
arg(.z) = 27 t/ 3 we have 


HI 3 

(107) F{z) > LL. 

Hence for 5 2 G 72 we have 


(108) U 2 ?iG 2 (Z 2 , j/ 2 ) > - 5 i- 2 y 2 - 

36 

Meanwhile, for a; < — 1 and y / 0, 


9a-F (a: + iy) 


1 + x 

(1 + x ) 2 + y 2 


> — 1 + ax 


1 + x 


Setting 1 x 2 = 2e l27r / 3 , and integrating the previous inequality in x from 0 C 2 , we get 
from (11071) 

. . 2 x 2 

F{X2 -x)>- + - 

1 /3 

for all x > 0. Parameterize Z 2 £ 7 | as z 2 = w 2 w 2 — t for t £ R+ so that 

2 u 1 / 3 t 2 u 1/3 

(109) u 2 5RG 2 (5 2 , m ) > g«2 + ——b —^-2/2 + ^2- 

TTie contour 71 : We must estimate 

h= [ e Ml5RG(5l ’ Sl) |d*i|. 

J 7 I 

We have, recalling (|105|) , that 

ui5RG(^i,yi) < -c 0 |5i | 3 - Sftzij/i 


uniformly in z\ £ 71 and y\ £ R. Thus we have that 


f8\u 


1/3 


h < 


g-^tyx-coi 3 dt 


When xji > 1, we estimate this integral just by bounding e c ° t3 < 1. For —1 <y\< 
1, we estimate the integral by bounding e~~ tVl < 1. Combining these bounds, and 
adjusting the constant C in £ we can assure I\ < £(j/i)/2 for yi > — 1 . 
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For j/i < —1, we write ?/ = \J —§^y l and let p(f) = —3co — rj 2 t^j = —Co t 3 - 
^■jjit. Then we may expand p(t) as 

OCo o o 

In particular, for t > 0, we have that p(t) < 3cop 3 — 3cop(t — rf) 2 . Hence we have 


h< e 

Jo 


p(t) dt < e 3corf3 


e~ 3corit dt. 


As rj is bounded uniformly away from 0 for y\ < — 1 we can assure I\ < £(jh)/4 for 
111 < -1- 

The contour 72 : We must estimate 


Ii = 


0 —U 2 UG(z2,V2) 


\dz 2 1 . 


^ I ~ 1 3 

From (11081) . we get — u 2 iRG 2 (z 2 , y 2 ) < — ^—I" 5? z 2 y 2 on 72 , and so the previous 
proof applies mutatis mutandis. 

The contour 7 ® : We must estimate 

11 = 


0 iii5RG(5i,yi) 


\dzi\. 


We parameterize z\ £ 7 ® by writing Z\ = u y ui + it, where we recall that ui = 
e™/ 3 5i. From (|106D . 

c 1/3 

ui$lGi(zi,yi) < -c 0 uiSl - ciu\ / 3 t 2 - Vi 

Under the assumption that y\ > — 2cou^ 3 S 2 , we can pick C > 0 in £ sufficiently 
large that 


I\ < exp —cqMii5i — 


X 1/3 
OlUi 


* \ i°° 1 / 3,2 

-j/rj • J o c~ ClUl 4 di<£fo)/4. 


XTie contour yf : We must estimate 


4 e = 


0 -u 2 IRG(z2,y 2 ) 


\dz 2 1 . 


Using (11091) . 


J2 /3 t 2 

U 2 KG 2 (z 2 ,y 2 ) > -u 2 + —-- %lz 2 y 2 . 


an analogous estimate to that done for If holds. 


□ 


9. Uniform boundedness of K for all u 2 - it! > u 2 / 3 

We additionally need quantitative bounds for the suprema of K 0 and K e to 
estimate the difference of determinants. For K e , we have 

Lemma 9.1. Let A = 4(^112 — y/ui )Xi(2/» — \/2i h)~ for i = 1,2. There is an 
absolute constant C > 0 so that 

K e (ui, 1 / 1 ; u 2 ,y 2 ) < Cyfuf exp (- + A 


C^T 2 
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Proof. We will proceed by producing bounds for K e in terms of r, which we recall 
is the point of intersection of yf and This location is not completely explicit, as 
it depends on <5i and 62 , chosen in Lemma 18.21 However, as we chose 62 = 2, which 
implies that 72 runs from the real axis to the imaginary axis, we have that t is a 
point on 72 . If 71 and 72 intersect, they do so at the point 

y/ui+y/U 2 \/3 „ 

( 110 ) T 0 .5 = - ^-j= - - V+l) 

Otherwise 7 “ and 72 intersect at some point on 72 with real part at least yju\/2 , 
and hence they intersect at 


(HI) r a = + + V5I), 


V 2 


V2 


for some a in [0, 0.5]. 

We begin with the case that yi < 1 / 2 , for which 

r >, , J{u 2 , 2 / 2 ) 1 f e 2 **(y>~^ J 

As we assume that u 2 — ui > 2 , we have that 


( 112 ) K e (u 1 ,y 1 ;u 2 ,y 2 ) 


< 


J(U2,V2) c 25Rr(j/ 2 -j, 


f 


|(-r + 


For f € [0, |t|], we bound this integral by taking the supremum. For t > |r|, we 
observe that |r + it\ > \/2|t| + -^(f — |r|). Integrating, we conclude that 



|(t + zt)!^ 1 -^ dt. < | r |“i-“2+i + 



{V2\T\+t ) Ul ~ U2 dt 


< 2 \ t \ Ui ~ U2+1 . 


Applying this bound to (11121) and using the definition of J(u,y), we can bound 
(113) 


K e (u 1 ,yi]u 2 ,y 2 ) 


<2|r| 




U1 — U2 

2 

e 23}T(y 2 —yi)-V^ u 2V2+V 2u iVi 


We will now begin the process of substituting r a for r and maximizing over a. 
Both yi is not much less than yJ2u\, and 1/2 is not much less than \J 2 u 2 - Recall 
that A = 4 ( v /u 2 — y/ui) Yhi(Vi ~ V2Uj)_ for i = 1, 2, we have the bound that for 
all a e [0,0.5], 

(114) 

25RT a (y 2 - 2 /i) - V2u 2V2 + V2ulyi < -2(yjuf - y/u\)yjva + 2 a(y/u 2 - Vuif + A. 


Define N(a,t ) and H(a,t ) by 


7V(a, f) = ( a + 


1 — a 
1 H - £ 


+ 3(1-a ) 2 1- 


1 H - t 


9 / 4 - 

(115) H (a, f) = log(l + t) - — log( N(a, t)) - t- 


- 2 a t\ 
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Setting 1 + 7 = y/u 2 /uu we see that N satisfies 

u- 2 N(a, y/u 2 /u 1 - 1) = + (1 - a) y/u^f + 3(1 - a) 2 (y/u^ - y/uif 

= 2\r a \ 2 . 

Thus combining this bound with (I113D . (11141) . and (11151) . we have 


:(wi, yi',u 2 , y 2 ) <2>y/u2 max exp [u\H(a, sju 2 /ui - 1) + A ) . 

cte fo,o.5l V / 


(116) K,_ _ . _ 

<*£[0,0.5] 

We will see that this bound is monotone increasing in a for a £ [0,0.5]. Taking 
derivatives, we see that 

d a H(ot , 7) = 27 2 — 


2 2 7 + 7 2 


d a (log((l +t) 2 N(a,t))) 


2 / 0 2 \^(1 + o7) ~ 3(1 — a)7 2 


2t ~ + (l + 7) 2 7V(a,7) 

( 8 a 2 — 16a + 9)7 4 + (5 — 4a)7 3 
= (1 + t) 2 N(a, 7) ' 

This is positive for all (a,t) £ [0,0.5] x [0,oo), and hence we may take a = 0.5 in 

dSD. 

Evaluating N and 77 at a = 0.5, we get that 


1V(0.5, 7) = 


1 + 0.57 
1 + t 


+ T I" 


1 + t 


= 1 - 


(1 + t ) 2 


(117) 


2 t 

77(0.5, 7) = log(l + 7) - (log(7V(0.5, 7)) + 1). 


We will proceed to bound 77(0.5,7) from above using the inequality log(l + x) < 

x 2 

2 ( 1 + 2 :) 


77(0.5,7) < 7- 


7 2 t z 27 + t z 

— -7-1- 

2(1 + 7) 2 2 


log fl 


+ 


7 


< - 


t z 


7 2 | 27+ 7 2 

2(1 + 7) 


7 


1 + 7 + 7 2 
27+ 7 2 


2 1 + 7 + 7 2 

—27 3 - 57 4 - 67 5 - 27 6 


4 (1+ 7) 2 (1+7 + 7 2 ) 


4(1+7) 2 (1+7 + 7 ) 2 
< -c 0 7 3 /(1 + 7), 

for some sufficiently small constant Co > 0. Applying this inequality to (I116D . we 
have that 

(118) K e (ui,yi;u 2 ,y 2 ) < 3y^exp , 

which is the desired bound. 

There still remains to handle the case that y± > y 2 . We recall that in this case 
we have by (1251) 

r >, ^ J{u 2> y 2 ) 1 f e 2z2 ^ V2 ~ Vl ^ 


where we recall that r f_ is the contour that follows 72 from r to r. As the integrand 
is integrable in the right half-plane, we may replace this by three sides of a large 
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rectangle whose top and bottom sides are on the lines ?sz = Sr and 3 z = — 3r. As 
U 2 > ui, and y\ > 1 / 2 , this integral is convergent and we get the representation 


(119) 


K e (u 1 ,yi-,u 2 ,y2) = 


J{u2,y2) 2 
J{ui,yi) 7 T 


e 2z 2 (y2-yi) 

A—— - dz2 . 

(2 z 2 ) U2 ~ Ul 


We can now bound in the same way that we bounded K e when y\ < y 2 , i.e. 

( 120 ) 


K e (ui,yi;u 2 ,y2) 


<C M 




Ul —u 2 

2 

25Rr (y 2 - y 1 ) - >/2m 2 y 2 + x/SmTs/ 1 
c ? 


for some absolute constant C > 0. Hence, we again get (11181) with some other 
constant in front, and the proof of the lemma is complete. □ 


For the supremum of K a with u\ < U 2 '■ 

1/0 

Lemma 9.2. Suppose that yi> —cud for i = 1, 2. Let £ + (ir) = 1/(1 + (x)+), and 
let n(yi,y 2 ) = max(y / (y\)~, yj ( 2 / 2 )-)- There are absolute constants c,M,T > 0 so 
that the following hold. 

( 1 ) If U 2 > Mm, then there is an absolute constant C > 0 so that 


K a { u \, ?/i; W2,2/2) 


< C. 


(2) If U 2 < Mu\ and — yfui > Tu ^ 6 y(yi, 1 / 2 ), then there is an absolute 
constant C > 0 so that 


K 0 (ui,y 1 ;u 2 ,y2) 


1/6 1/6 _ 

- — S76 V£+(yi)£+(&)■ 

U 1 + Un 


(3) If ui = U 2 , then there is an absolute constant C > 0 so that 

Ko(ui,yv,u2,y2) < Cu{ / 6 {y/Z+(vi)t; + (v2) + y(ywm)e c ^-^~^). 


Proof. The contours 7 ° are insufficient for this task, as when yt < 0 the contours 
7 ® become poor approximations of the true steepest descent contours. These errors 
occur in a .^-neighborhood of 0 of magnitude 0 (y/—yi), which we can fix by a 
simple local contour deformation. 

From (13511 . we have that 

UiGi{zi,yi) = -z^i + ^ + 0 (u~ 1 / 3 zf). 

Fix A with \/3 > A > ^=, a constant to be determined later. Set ay to be the line 

segment of Siy = ASRIy + r]i with ry = yj(yi)_ for i = 1,2 that connects the real 
axis to the line through 71 . The point of intersection with the line through 71 occurs 
at distance O(tji). Hence, on this line segment 0(uf 1 // 3 zf) = 0(1) by assumption 
on yi , and we have uniformly in A > -j= : 

- 2 r\iul 3 


( 121 ) 


5RuiGi(5i, yx) < 


(K50 2 + C 
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for some absolute constant C > 0 and all Z\ £ ay . Likewise, we define 02 to be the 
line segment of ^z 2 = —\$lz 2 + 172 - Doing a similar Taylor expansion, we can see 
that 

( 122 ) ~^u 2 G 2 (z 2 ,y 2 ) <- %r^m 2 ) 2 + C 

v 3 

for some absolute constant C > 0, all z 2 £ dy and all A > 

Define ay and 172 to be the images of ay and dy under the changes of variables 
z\ i-A z\ and z 2 i-A z 2 . The intersections of oy and the line through 7 $ occur at 
distance 0{u\^rn) = 0(it^ 3 ). Thus by taking c > 0 sufficiently small, we can 
assure that oy and 7 y intersect. Let < 7 ™ be the portion of 7 * between its intersection 
with oy and 7®, and let erf = 7®. Finally, define 

erf = U 07 U dy U o-i U cr™ U <7®, 
erf = of U of 57 U ay U cr 2 U < 7 ™ U , 


oriented in the same way as 7 ®. For notational convenience, when for either i = 1,2 
Vi > 0, we let oy = 0, erf 1 = 7 * and erf = 7 ?. 

Define 


(123) 


1 f r e “iGi(2i,yi) dzidz2 
2(tH) 2 J*z J, 7 f e U 2 G ^>y^ Z-L-Zi 


and set 2 = K 0 — A' CT . 

Fix an e > 0 and define 

{ exp(-er]iuy 3 (JR.Zi) 2 ) ifZj£oyUdy, 

exp(-e(|5i| 3 - \zi\{yi)+)) if Zi £ cr™ U oy m , 
exp(-eu- /3 (|5i| 2 + ( 3 /*)+)) if 5* £ of U of, 

for i = 1,2. Using (11051) and (11081) on erf 1 , (11061) and (11091) on erf, and (11211) and 
(I122D on oy, we get that 


sup 

CT 2 XlT l 


g iiiG(5i,yi) 
e l u 2G{zi,y2 ) 


V , l(5l,yi)V’2(52,)/2) 


<C, 


provided e > 0 is chosen sufficiently small, U > 0 is chosen sufficiently large. 

Recall that r is always at least distance fl((y/u 2 — y/ui)) in Zi coordinates from 
either of y/ui/2 (see ( 11101 ) 1 . and the intersection of oy and 7 y occurs at distance 
0(uy 6 rji). Hence in the case y/u 2 — y[u\ > Tu■ max(-^/ (yi)-, yj(y 2 )-), we may 
choose T > 0 sufficiently large so that the intersections of ay and 7 y occur at points 
of smaller imaginary part than r. In this case, we can perform the deformation from 
7 f to of without producing any additional residues, so 2 = 0 . 

In the case that u\ = u 2 , we may acquire a residue, which will be given by 

(125) E(ui,yi;ui,y 2 ) = f e 2z2< ' V2 ~ yi) dz 2 , 

J(ui,yi) m J e 

where, after deformation, £ is a vertical line segment connecting the intersection of 
oy U o’™ and cr 2 U a™ to the intersection of ay U a™ and 02 U a™. Denote the point 
of intersection between ay U a™ and oy U a™ by (. If the intersection is between 
a™ and off it necessarily occurs at ( = y/u\/2, in which case there is no residue. 
Note that each of these contours cross the line Jizi = y/m/2 at ir]iu\^ 6 /y/2 and 
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ir) 2 u\^ 6 /y/2 respectively, as it must be 04 and 02 that cross this vertical line. In 
particular, we have sgn^c) — yju\/2) = — sgn (?/2 — 2/1 )• Further, by this observation, 
we must have < max(? 7 i, / y/ 2 . 

With these estimates, we turn to bounding E. By a supremum bound of the 
integrand of (11251) . we have 

|S(ui,yi;m, 2/2)1 < -9?C ■ e^-yfi^){y*-yx) , 

7 r 

Let C be the position £ in 24 coordinates, so that 

|S(ui, 2 / 1 ; ui, 2/2)1 < — • e (S ^ )(!/2_yi) . 

n 

There are three possibilities for the location of £, at the intersection of 04 D < 72 , 
it™ D a 2 , or 04 (~l a™ . In each of these cases, we get that is, respectively, the first, 
second or third entry of 

f m - yi m ~m \ 

V 2A ’ v^ + a’ Vs + x) ' 

If {£} = cr™ D it 2 , then we have that > 0. In particular, it must be that 04 U < 7 ™ 
crosses 5?Ci = y/u\/2 below er 2 U cr™, and hence r / 2 > rji- Hence if ?/ 2 > 0, we must 
have X2 < 24. Thus in this case we conclude, for any values of yi, that 

M = 7TTx ih ~ il] - 7TTx (>2 “ il] 

The same conclusion holds if instead {£} = 04 fl a™. As sgn(^(y 2 — 2 / 1 )) < 0, we 
can therefore bound, in all three cases, 


JiCfe - 2/1) < m . (y2 - yi) 

V o + A 

Hence we reach the conclusion 

(126) |H(ui, 2 / 1 ; ui, 2/ 2 )| < u\ ,e max(? 7 i, ?/ 2 )e c(?)2_,)l)(y2_yi) 

with c = (x/3 + A)” 1 . 

From the definition of /, we have 


(127) 


K a (ui, yr,u 2 , 2 / 2 ) 



1pl(z 1 ,yi)4>2{z2,y2)dz 1 dZ2 
Zl - Z2 


We will begin by showing that there is a C > 0 so that 


(128) 


/1 (/, 2/1 )/ 2 (5 2 , 2 / 2 )cfei dz 2 


z 1 - z 2 


< C(u{ /6 + ul /6 ) max(£+(yi), £+(i/ 2 )) 


for all ui, U 2 - This combined with (11261) will complete the iti = u 2 part of the proof. 

Let y(x) be an absolutely continuous finite measure on R with connected support 
and with density at most 1. The following bound holds for all c, y > 0 and all such 


y : 

(129) 


dy(x) 


\cx — z 


R> 0 


< inf - log ( 1 + 


cR 




d(z, supp(/it))/ Rc 


2 m(R) \ 

d(z, supp(/z)) / ' 


This can be checked by letting xq £ supp(/i) achieve the minimum distance to 2 
and dividing the integral into an interval around Xq of radius R and the rest of M. 
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Both of | dzi\ < Ct;+(yi) for i = 1, 2 are bounded above by some univer¬ 
sal constant C > 0. For d™ and d® this is clear. For dj, the rji in the exponent in ipi 
may cause worry, but the length of the segment is only 0 {r]i), from which one can 
show that the contribution of this segment to the integral is at most 0 (l/iq^ 12 ). 

Hence for Z 2 erf, we can apply (11291) to each of the 6 straight segments of erf 
to get 


(130) 


r 

ipi(z 1 ,y 1 )dzi 

[ 

ipi(zi,yi)2 1 / 2 u\ /6 dzi 

J 

Zl - z 2 

J 

2 _1 / 2 uy 6 5i + \/ui/2 — z 2 


< C 

< C 


, . / Ru \ /6 \ 

° S V + d(z 2 ,a1)J 

, , } Ru \/ 6 \ 

0g V + d(z2,al)J 


+ % / 6 C+(yi) 

Ru 1 / 6 + d(z 2 , erf) 

g+(z7i) 

R 


for some absolute constant C > 0 and any R > 0. 

Under the same assumptions as in (11291) . we also have 

(131) /log(l + ^) dfj,(x) < (c + fi(R)) log 4. 

We apply this to the integral of (1 1301) over erg. We show the bound explicitly for 
a™; analogous bounds hold for the other segments. Set £ £ cr™ to be the point 
that achieves the minimum distance niku 2ecr m d{z 2 ,af). This point is unique and 
we have that d(z 2 l crf) > cod(z 2 ,(f) for some Co > 0 and all z 2 £ a™. Let ( be the 
image of £ under the change of variables z 2 i— > z 2 Hence, changing variables and 
applying (11311) . there is an absolute constant C > 0 so that 


tp{z 2 ) log 1 


Ru 


1/6 


d(z 2 ,a 1 ) 


\dz 2 \ < 


1/6 ( w 1 / 6 0l/2 R 

^ 2 )^log(l+ 1 


2 X /2 


C 0 U 2 / 6 |Z 1 - Cl, 


\dz 2 \ 


(132) 


<CuT ^ + (y 2 ) + y^j. 


Combining this with (11301) we have 
(133) 

ipi(zi,yi)i’ 2 (z 2 ,y 2 )dzidz 2 


/ 


-U - < 2 2 


<C[ul / 6 ^ + (y 2 ) + Ru 1 1 / ° + 


i /6 , C+(yi)C+fe) 


R 


Taking R = y / C+(^i)C+(y 2 ) J an d noting that we could run the same argument by 
integrating over z 2 first, we find this is equivalent to what we set out to show in 
(11281) . This completes cases (2) and (3), as this for any M > 1, this bound is 
equivalent to the stated one in case ( 2 ) after adjusting constants. 

Finally, we turn to case (1), in whose proof we will determine M. Let V = 

jiq : Mv,y 3 < iq |. By making M sufficiently large, we can assure that for all 
u 2 > Mu i > uq for some large uq : 

(1) UD erf = UD (erf Uof). 

( 2 ) r is the intersection of erf and cr™. 

(3) 2 Mu { /3 < |t|. 
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It follows that for any (zi, z 2 ) £ Q = (a x x af) \ (V x (a™ U er™)), we have that 
there is some cq(M) so that \z\ — z 2 \ > cq(M)u ^ 2 . Hence for z £ Q, we have 


(134) 


Ipl (zi , yi)lp 2 {Z 2 ,V 2 )dz\ dz 2 


z 1 - Z 2 


< 


1/6 1/6 
It, It, 


2cq(M)u 


1/2 ’ 
2 


1 /3 

which is negligible. Meanwhile, on either oiVHcrf or a 2 , we have that |5j| = H(iv ), 
for i = 1,2. Hence 


/ C 

/ |^ 1 (zi,y 1 )dzi| < 

Jvnaf Mi 


|^2(5 2 , ^ 2 ) cZ5 2 | < 


c 

1/6 ’ 


for some absolute constant C > 0. Hence for z 2 ^ r, setting R = \[2u x 1/6 in (11291) 
implies that 


f 

Iplih^ljdZ! 

f 

ipi(zi,yi )2 1 / 2 u\ / 6 dz 1 

J 

vnaf 

Zi - z 2 

J 

vnaf 

2 ~ 1 l‘ 1 u x ^Z\ + \Ju\j2 — z 2 


< C 

< C 


log ^1 + 
log ( 1 + 


1 


+ 


1 


d(z 2 ,af)J 1 + d(z 2 ,af)_ 
1 


+ 1 


d{z 2 ,af) i 

for some absolute constant C > 0. Thus by (11311) . we have that 
/' i>i{zi,m)ip2(z 2 ,y2)dzidz 2 


vn (o-jxo-j 1 ) 


211 - z 2 


< C 


for some absolute constant C > 0. Combining this with (I133D . we have the desired 
bound. 

□ 


10. Decorrelation estimate proofs 
In what follows, we set 

Im = U {«*} x (V^Ui + u~ 1 / 6 [U/V 2 , (logui) 100 ]) . 

t=l,2 


We also define 


E M (ui,ti; u 2 , t 2 ) = 
By Lemma 17.31 for all t, ; < (log ui ) 


det(/ - K\ Im ) - det(/ - K d \ Im ) 
100 


(135) \E(u 1 ,t 1 -,u 2 ,t 2 ) - E M {u 1 ,t 1 -,U 2 ,t 2 )\ < 2Ce- log( “ l)15 °/ c . 


This is smaller than the bounds we wish to show for E, and hence it suffices to 
show the bounds for Em- 
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For trace class kernels K, L on L 2 (I), recall that that the 2-regularized deter¬ 
minant det 2 (/ — K) = det (/ — K)e~ tlK . These determinants satisfy the following 
perturbation bound: 

(136) 

|det 2 (/ - K) - det 2 (J - L)\ < \\K - L|| HS exp Q(1 + ||AT|| HS + ||L|| HS ) 2 ^ . 
see IGGK001 p. 196], 

To apply (11361) . we begin by estimating the Hilbert-Schmidt norm of K d \ Im . 

Lemma 10 . 1 . Provided that u\ > zz 2 + zz 2 / 3 e( losul ) /3 , then uniformly in ti > 
(log Ui) 5/12 , 


K, 


e Mm 


HS 


= 00 


,-n(exp((logiii) 2/3 ) 


)■ 


Proof. For K e we have, in the notation of Lemma 19.11 

A < 8(- v /ui - V^X 1/6 logM 5/12 
< 8e (log “ l)2/3 (logrt 2 ) 5/12 . 

The condition that u\ > U 2 +u^ Z e ^ ogu ' L ' >2/3 implies that u\ > zi 2 + 0.5M 2 ^ 3 el losUl l 2/3 
once zio is made sufficiently large, and hence 

< (ui-u 2 ) 3 < __e 3 ( log ^) 2/3 


y/ui 


8 uf 


2 — 


64 


< e 


Hence we have by Lemma 19.11 that K e {u 2 , z/ 2 ; zti, z/i) 
formly over Im- As we may assure that rj > i, we have that 


— Q (exp ((log ui) 2 / 3 )) 


uni- 


(137) 


K, 


61 Im 


HS 




)> 


□ 


as the measure of Im is 0 ((log zzi) 200 ). 

Lemma 10.2. Provided that zzi > zz 2 + U 2 ^ 3 e^ ogUl ^ 7 , then uniformly in ti > 

(log Mi) 5/12 , 

^ o|im IIL=°( iog(ui)5/6 )- 


Proof. Set Ti(x) = ^=zi* 1 / 6 + y/2m, so that Tj(z/j) = yi. Let t* = (logzti) 100 , and 
consider the following four integrals: 


R,j — 


K 0 {ui, Tj(yi); Uj,Tj(y2)) 


dyidy 2 
2 ul / 6 u ) /6 


for i,j G {1, 2 } . As K a \j u = 1, : j. it suffices to show that each of these 

HS 

integrals has the desired bound. Bounding lyi and / 2j2 : 

The details of the proof are nearly identical for \ and I 2j2 , and so we give 
the full proof for just I\,\. All bounds on \K 0 \ that we use come from case (3) of 
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Lemma 19.21 We break the integral into four parts, according to the signs of yi 
which we denote by . For both y\ < 0 and y 2 < 0, we have 


-^ 0 («i,Ti(yi);«i,Ti(t/ 2 )) 


1/3 


< C + Cmax(|yi|, |y 2 |)e 2c Vl^ 1 l (y/Wd+y/dh T)_ 


for some C > 0. Let Sj = Hence, changing variables in I ± by w± = y/—yi ± 

y/—y 2 we have, adjusting constants, 

2-y^sT OO 

A”r < Cs? + [ [ Cw\e- 2c{w - )2w +dw-dw+ 


< 


0 0 
2 \/si 


Cs 2 + C J w+ 2 dw + = 0(s\ + 4 /4 ). 


For /j 1 ", , where yi > 0 and i/ 2 < 0, we have 

2 


K a {u\, Ti(i/i); Mi, ri(y 2 )) 


,1/3 


<Ce+(yi)+C|y 2 |e- 2cSl ^. 


Therefore changing variables and integrating, 

t* S2 t* 

a ' ’ 


rfr < Cs 2 J j-L-dfc + c J j 
0 0 0 
= 0 (s 2 logt* + s\ /2 ) = 0((log ui) 5/6 ). 


A symmetric argument holds for I 1 j 1 ". 
For Iii , we have 


Ko{ui,Ti(yi)-ui,Ti(y 2 )) 


,1/3 


Changing variables and integrating, 


m < c 


dyi 
1 + yi 


< C£ + (yi)t,+ (y 2 ). 


= 0((log t») 2 )- 


Thus we have shown that = 0((logUi) 5 / 6 ). 

Bounding 7 2 ,i ; 

Here we use cases (1) and (2) of Lemma [9.21 These integrals are similar to or 
simpler than the ones in Ji i and are easily checked to be 0((logiti) 5 / 6 ). 

Bounding I\, 2 : 

Here we use Lemma 18.21 which when we integrate gives the following 


(138) 


h 2 < (g + e C{H?'*+C(t 2 )T 


(y/ui ~ y/vvY 
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for some absolute constant C > 0. By assumption on u\ and 112 , we have .Juf — 
y/u 2 = fl(u\^ 6 e^ ogUl ' > /3 ) uniformly in u 2 . Hence we have 

I x 2 = g-fHOogU!) 2 / 3 ). 


□ 


Proof of Proposition \2.2l The proof follows from (|T 
and the observation that by (I138D . K\i m — K 


D I 


Um 


Lemma riO.il Lemma H 0.21 

= yjh,2- 

□ 


HS 


Proof of Proposition \2.1l The only difference between this case and the one in 
the proof of Proposition 12.21 is that we can sharpen the estimate of \jl\ 3 , = 

K\i m — K d \j m . Using Lemma l8.ll we have that for the range of U considered, 


HS 


there is a constant C > 0 so that 
I<o\i M 2 <C- 


1/6 1/6 

U 1 Un 


HS 


(\Al - v^2 y 


„-§((ii) 


3/2 


+(t: 


I 3 / 2 ! 


□ 
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